Каменный храм в селе Солдатском был построен в 1815-1819 годах на средства прихожан на месте прежнего деревянного храма. Первоначально церковь была освящена в честь Сошествия Святого Духа на Апостолов (Пятидесятницы) с главным престолом в честь Преполовения Пятидесятницы. Северный придел во имя святого Димитрия Солунского освящен одновременно с главным престолом в 1819 году, южный придел в честь Успения Божией Матери - около 1835 года.
Первоначальная архитектура храма имела форму креста. В 1895 году храм был значительно расширен пристройкой трапезной и приделов, приобретя форму корабля. В этот же период были обновлены иконостасы: главный в 1891 году, придельные - в 1902 году. Особой известностью среди прихожан пользовалась икона Скорбящей Божией Матери, привезенная с Афона в 1895 году.
В 1930-е годы храм был закрыт для богослужений. В 1941 году здание переоборудовано под школу, в 1942 году использовалось как госпиталь для раненых. В послевоенный период (1945-1948) помещение храма служило стойлом для скота, в 1950-е годы использовалось как зернохранилище и склад удобрений, а в 1953 году было переоборудовано под мастерскую с установкой мельницы и пилорамы.
В апреле 1993 года создан приходской совет, 18 мая 1994 года на храме установлен крест. В 1999 году храм был открыт после ремонта и переосвящен в честь Успения Пресвятой Богородицы, став преемником исторического названия одного из приделов. С этого времени храм является действующим и включен в список объектов исторического и культурного наследия регионального значения.