Точное время основания прихода в селе Рябчёвск неизвестно. До 1838 года в селе существовал деревянный храм, построенный в XVII веке. В 1838 году на средства прихожан был возведён каменный храм в стиле ампир, освящённый во имя святителя Николая Чудотворца. Деревянный храм был продан в село Уручье, а на его месте осталась часовня. В 1895 году в храме был установлен новый иконостас, а вокруг храма возведена каменная ограда.
В советский период храм был закрыт, колокольня разрушена, здание пришло в полуразрушенное состояние. В 1990-х годах начались восстановительные работы, в ходе которых была заново построена колокольня, и храм вновь стал действующим.