В фондах Российского Государственного военно-исторического архива (РГВИА) удалось найти утвержденный проект церкви для войск Верненского гарнизона – она же Алексеевская церковь. 
Первоначально церковь планировалось построить на пересечении улиц Пишпекской и Сельской (современные Байсеитовой – Карасай батыра), но из-за глубокого оврага между Пишпекской и Старокладбищенскими улицами (Байсеитовой и Абылай хана) её пришлось сдвинуть чуть восточнее (на «полкорпуса» в сторону Казарменной улицы (современная Панфилова)). См. на плане г. Верного 1912 г. (Попова).