根据《最高人民法院关于适用<中华人民共和国民事诉讼法>若干问题的意见》第46条的规定，如果双方当事人住所地与经常居住地不一致时，在原告住所地法院起诉；被告住所地与经常居住地不一致时，在被告住所地法院起诉。因此，如果您在新疆，您的户籍所在地是新疆，而您结婚证上的地址是在安徽省，那么应当向原告所在地即您的户籍所在地人民法院提起诉讼。