Идею создать храм к 300-летию царской династии Романовых впервые выдвинули в 1907 г. члены «Союза русского народа». Процесс создания храма оказался долгим и многоэтапным. В 1894 г. у ворот товарной станции Николаевской железной дороги по ходатайству ее служащих на участке, принадлежавшем Феодоровскому мужскому монастырю Нижегородской епархии, построили каменную часовню в память спасения в Борках императорской семьи во главе с императором Александром III; при этой часовне возникло монастырское подворье. Затем составили проект улучшения часовни, Александр III его не утвердил, потому что считал нужным построить на этом месте церковь. В конце концов часовню расширили и освятили в 1904 г. уже как церковь во имя Феодоровской иконы Божией Матери и святителя Алексия, митрополита Московского (этим названием отдавали дань почтения родовой иконе царских домов Рюриковичей и Романовых, а также славили рождение (1904) цесаревича Алексея, сына императора Николая II).
В 1910 г. был создан Комитет по постройке храма к 300-летию Дома Романовых, его принял под свое покровительство младший брат Николая II, великий князь Михаил Александрович. Участие в богоугодном деле должно было умалить грехи этого великого князя и способствовать решению его проблем. Но получилось, что Михаил Александрович только формально возглавлял организационно-строительную компанию, на деле он был увлечен, полностью занят другими делами и мало думал о возведении этого храма и его освящении в 1914 г. Ведь он был серьезно озадачен своей пошатнувшейся репутацией из-за его сомнительной любовной связи, рождения незаконнорожденного сына, разлада с влиятельными родственниками.