Храм Николая Чудотворца в селе Красный Осёлок Лысковского района Нижегородской области был построен в 1823 году на пожертвования прихожан. Архитектурный стиль здания относится к классицизму. Церковь представляет собой двусветный четверик, увенчанный декоративным пятиглавием, с трапезной и невысокой колокольней. Южный придел храма освящён в честь Алексия, человека Божия.
Исторические данные свидетельствуют, что строительство храма началось в 1813 году. В 1937 году церковь была закрыта советскими властями. Восстановительные работы начались в 1992 году, а 7 января 1994 года в возрождённом храме совершилась первая Божественная литургия.
Село Красный Осёлок имеет древнюю историю. По преданию, в этих местах молился преподобный Варнава Ветлужский в XV веке. Сохранились названия, данные старцем: долина Богородицы, гора Колокольня, гора Папороть. Источник, появившийся по молитве преподобного Варнавы, почитается как святыня, к нему ежегодно 24 июля совершается крестный ход.
Топонимика села имеет несколько версий происхождения. По одной из них, название «Осёлок» связано с формой горы, напоминающей точильный камень. Прилагательное «Красный» могло быть добавлено в значении «красивый» или в память о Красной Армии после Великой Отечественной войны.
В храме особо почитаются престольные праздники: перенесение мощей святителя Николая Чудотворца (22 мая по новому стилю) и день памяти Алексия, человека Божия (30 марта по новому стилю). Богослужения совершаются на церковнославянском языке.