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