Приход был основан в 1997 году, когда местный житель пожертвовал свой дом для организации церкви. Впоследствии, в связи с увеличением числа прихожан и необходимостью строительства более просторного храма, было принято решение о возведении нового здания.
Строительство нового храма началось в 2013 году в центре села, что обеспечило его видимость со всех сторон Соловьёвска. Золочённые купола церкви стали архитектурной доминантой населённого пункта. Финансирование строительства осуществлялось за счёт средств, собранных местными жителями, а также при значительной поддержке коллектива АО "Прииск Соловьёвский".
6 сентября 2015 года епископ Благовещенский и Тындинский Лукиан совершил закладку части мощей святого великомученика Георгия Победоносца в фундамент алтарной части строящегося храма. Строительство продолжалось более трёх лет, и 22 июля 2016 года состоялось открытие и освящение нового здания церкви.
Архитектурно храм представляет собой деревянное здание с золочёными куполами, выполненное в традиционном русском стиле.