В строительстве церкви в п.Анновка, принимали активное участие купцы аула Найзакескен. Они помогали помещице Анне Шереметьевой, которая обратилась за помощью по подвозу глины, кирпича, строительного материала и др. материала к знатным людям рода курлеутов. Материал возили на лошадях и быках. Деревня, была названа Анновкой в честь помещицы, которая перевезла всех своих крепостных после отмены крепостного права в Российской империи. Есть ошибочная версия, что церковь построена по приказу императрицы Анны Ивановны но она жила в 18 веке, а церковь была построена в конце 19 и начале 20 века. Церковь названа в честь помещицы Анны.