Походная церковь при Невском полку существовала с начала XIX столетия. Церковь эта сопутствовала полку в походах: во время турецких войн 1828-1829 и 1877-1878 гг., в русско-японской войне 1904-1905 гг.

После передислокации в 1892 г. полка из Москвы в город Рославль Смоленской губернии возник вопрос о размещении полкового храма. Из-за отсутствия места к устройству церкви в казармах полка, для отправления богослужений полку епархиальным начальством был отведен в приходской Пятницкой церкви особый придел во имя Св. Благоверного Великого Князя Александра Невского.

Казанско-Пятницкая церковь в г. Рославле была построена в 1830-е(?) - 1845 гг. на средства прихожанина А. Ф. Мукинина вместо прежней деревянной Пятницкой церкви. Однокупольный кирпичный храм, построенный в стиле классицизма, первоначально имел четырёхлепестковый план. Новая трапезная, в которой помещались Пятницкий и Александро-Невский приделы, а также трёхъярусная шатровая колокольня пристроены в 1855 г. Храм вмещал до 2000 человек.

Полковая церковь 1-го пехотного Невского Его Величества Короля Эллинов полка размещалась в Александро-Невском приделе до 1914 г., когда полк выступил на фронт 1-й Великой войны. По штату при полковой церкви был положен священник.

В начале 1930-х гг. церковь была закрыта, занята под склад и доведена до аварийного состояния. В 1974 г. начата реставрация здания, после чего в 1985 г. его передали Рославльскому музею. Церковь использовалась как выставочный зал. В 2006 г. здание передано Московской Патриархии.