Село Юшта впервые упоминается в писцовых книгах 1629–1630 годов, где зафиксировано существование деревянной церкви во имя Николая Чудотворца.В 1783 году, по инициативе и на средства владельца села, поручика Петра Сергеевича Свиньина, началось строительство новой каменной церкви на месте обветшавшей деревянной.Строительство было завершено в 1786 году, и храм был освящен в честь святителя Николая Чудотворца.Время освящения придела во имя Трех Святителей остается неизвестным.
В 1829 году причт Никольской церкви ходатайствовал о разрешении на ремонт храма, а в 1831 году было получено разрешение на обновление иконостаса. В 1891 году церковь была расширена за счет постройки двух приделов на средства благотворителей. Архитектурно храм представляет собой кирпичное здание с колокольней, выполненное в стиле, характерном для конца XVIII века. Внутреннее убранство включало три престола: главный — во имя святителя Николая Чудотворца, и придельные — во имя Трех Святителей и в честь Казанской иконы Божией Матери.
В 1939 году, в период антирелигиозной политики советского государства, церковь была закрыта по решению областного оргкомитета. Впоследствии здание храма использовалось не по прямому назначению, что привело к его частичному разрушению и утрате многих элементов внутреннего убранства.