Здание Верховской богадельни строилось с 1880-х годов по 1905 год. В 1915 году устроена домовая церковь. В ноябре 1915 года храм освящен.

После революции церковь закрыли. В здании устроен детский дом. В 1980 году детский дом ликвидирован. В 1983 году здание заняла воинская строительная часть.

В 1989 году, во время развала страны, воинская часть была расформирована. Здание пустует.