Церковь в деревне Елкино (историческое название села – Мерзлослободское) известна с XVII века. Первое упоминание о храме относится ко второй четверти XVII столетия. Современное каменное здание церкви построено в 1821 году на средства прихожан. Архитектурный стиль сооружения соответствует классицизму.
Храм представляет собой двусветный четверик с боковыми портиками, образованными полуколоннами. Четверик перекрыт четырёхскатной кровлей с главкой. К основному объёму через трапезную часть присоединена трёхъярусная колокольня. В трапезной находились приделы в честь Успения Пресвятой Богородицы и святителя Николая Чудотворца.
В 1930-х годах церковь была закрыта для богослужений и длительное время пребывала в запустении. Реставрационные работы начались в 2000-х годах. В настоящее время храм действует, богослужения совершаются регулярно. Церковь находится в ведении Костромской епархии Русской Православной Церкви.
Исторически храм имел двойное название: в честь Воскресения Христова и Успения Пресвятой Богородицы. В различных источниках встречаются следующие наименования: Воскресенская церковь, Богородицкая церковь, Успенская церковь. Двойное посвящение объясняется наличием двух престолов – главного Воскресенского и Успенского в трапезной части.
Административно село Мерзлослободское с храмом входило в состав Кологривского уезда Костромской губернии. В советский период произошло изменение административно-территориального деления, и населённый пункт стал относиться к Нейскому району Костромской области. Само село было преобразовано в деревню Елкино, но храм сохранил историческую связь с первоначальным названием местности.