Снимок 1880-х годов. Вид на церковь Феодора Стратилата в Новинках.
Сразу определимся с местом. Это современный Советский проспект и чуть левее сейчас стоит памятник Николаю Рубцову.
Единого мнения о годе постройки церкви в каменном виде нет. Дата гуляет в диапазоне от 1628 года до первой половины XIX века. Появление же деревянной церкви относится ко времени правления Ивана Грозного, по приказу которого она была построена и освящена во время его пребывания в Вологде.
В 1930 году церковь включили в список тех, которые подлежали разбору и к 1936 году эти работы были официально завершены.