В 50-х годах XIX века на средства прихожан в селе Анновка была построена Николаевская церковь. Старожилы села говорят, что она была самая красивая в Великомихайловском районе. В 30-х годах ХХ века церковь закрыли, сделав в ней зернохранилище.