Храм в честь святителя Николая Чудотворца, Владимирской иконы Божией Матери и мучеников Флора и Лавра в селе Сарминский Майдан был построен в XIX веке. Первые упоминания о деревянной церкви на этом месте относятся к началу столетия. Каменное здание храма возведено в 1850-х годах на средства прихожан и местных благотворителей. Архитектура сооружения соответствует традициям русского церковного зодчества того периода.
В документах Нижегородской епархии сохранились сведения о том, что храм был освящен в 1857 году. Главный престол посвящен святителю Николаю Чудотворцу, приделы – Владимирской иконе Божией Матери и святым мученикам Флору и Лавру. В конце XIX века при храме действовала церковно-приходская школа, где обучались дети из окрестных сел.
В советский период храм был закрыт в 1930-х годах. Здание использовалось под складские помещения, что привело к его частичному разрушению. В 1990-х годах храм был возвращен Нижегородской епархии Русской Православной Церкви. Начались восстановительные работы, которые продолжались несколько лет. Богослужебная жизнь в храме возобновилась в начале 2000-х годов.
В архитектурном отношении храм представляет собой однокупольное сооружение с колокольней. Фасады украшены кирпичным декором, характерным для периода эклектики в церковном зодчестве. Интерьер храма был утрачен в советский период и воссоздавался заново в ходе реставрационных работ. Сохранились отдельные элементы первоначального убранства, включая фрагменты росписей в алтарной части.
Приходская жизнь храма в настоящее время соответствует уставу Русской Православной Церкви. Храм является памятником истории и культуры регионального значения. В епархиальных документах он числится как действующий приходской храм Вознесенского благочиния Нижегородской епархии.