История храма восходит к концу XVII века, когда в период между 1682 и 1689 годами был основан Лихотнин Верхний Успенский мужской монастырь.В составе монастыря находилась деревянная церковь с двумя престолами: в тёплой части — во имя святителя Николая Чудотворца, в холодной — в честь Успения Пресвятой Богородицы.
В 1764 году, в результате секуляризационной реформы, монастырь был упразднён, и в селе Яромаска был образован приход. Старая монастырская церковь к тому времени обветшала, поэтому было начато строительство новой деревянной церкви. Однако 4 декабря 1780 года, вскоре после завершения строительства, оба храма сгорели. В 1781 году была возведена новая деревянная церковь с теми же посвящениями престолов, которая прослужила до 1846 года, когда была разобрана из-за ветхости.
В 1819 году был заложен новый каменный двухэтажный храм. Строительство началось в 1834 году и завершилось освящением верхнего престола в честь Успения Пресвятой Богородицы 2 ноября 1841 года, а нижнего престола во имя святителя Николая Чудотворца 29 сентября 1843 года. Архитектор первоначального проекта не установлен, но предполагается, что им мог быть Семён Емельянович Дудин. Колокольня и притвор были построены в середине XIX века по проекту архитектора Фёдорова.
Архитектурно храм выполнен в стиле русского классицизма. Основной двухсветный объём имеет центрический, близкий к овальному, план и увенчан полусферическим куполом на цилиндрическом барабане. Трёхъярусная колокольня состоит из четырёхгранного основания и двух восьмигранных ярусов со сквозными пролётами, завершённых главкой.
В 1846 году в состав прихода, помимо села Яромаска, входили деревни Сполохово, Дулесово, Большие Пещеры, Малые Пещеры, Котово, Смолина, Кузнецово, Макшаки, Гари, Девятово, Сурики, а также починок Полуденный. 14 июня 1868 года при церкви было открыто церковно-приходское попечительство.
