Колонизация земель Северного Казахстана проходила не спонтанно, а планомерно, с инспектированием по поводу пригодности их освоения. На месте, где сейчас находится поселок Сыроколь, побывала царская фрейлина Анна Шереметева. Эта женщина отличалась редким умом и сообразительностью. Место, которое она выбрала для поселения, находилось на возвышенности, около озера, среди плодородных земель. Когда было решено здесь создать поселок, тут же пришло решение о сооружении церкви. По тем временам в Сыроколе был построен самый крупный православный храм в округе. Храм был действительно огромным, рядом с ним была расположена высокая звонница, вершины были украшены золотыми куполами.

С приходом Советской власти было решено Анновский храм снести, но, однако, это не удалось. Храм был прочным – стены строились в 4 кирпича. Система отопления была продумана – в самые суровые зимы в храме было тепло. Таким образом, главное помещение сохранилось. Но звонницу разобрали и купола снесли.

Сегодня храм выглядит весьма плачевно. Тем не менее, в эти стены, уже без крыши и дверей, приезжают люди помолиться. Существует легенда, что в одной из стен замурована икона, которая не дает храму полностью разрушиться.