Существует мнение, что в древности на месте Кинешемского погоста располагался монастырь, где жил преподобный Михаил Верижник, умерший в 1422 году. Это предположение основано на том, что на месте его захоронения стояла церковь Николая Чудотворца, а близлежащее озеро и луг называются монастырскими. Однако документальных подтверждений этому нет, и такие основания кажутся сомнительными: церквей Николая Чудотворца во Владимирской губернии много, и связывать преподобного Михаила именно с этой церковью нецелесообразно. Озеро и луг могли получить свои названия от Серапионовой пустыни, расположенной неподалеку. Если бы на погосте действительно был монастырь, сохранились бы более значимые предания, но, как будет показано далее, существует совсем другое предание о его основании. Упоминание в «Книге о российских святых» о местонахождении монастыря, где подвизался Михаил, содержит ошибку: Мстерская волость названа Государевой, хотя с начала XVII века она была вотчиной князей Ромодановских. Более точные сведения о местоположении монастыря содержатся в описных книгах 1687 и 1691 годов, где указано, что он находился в дворцовой Всегодицкой волости. Исследователи считают, что на месте этого монастыря сейчас находится погост Михайлова пустынь Ковровского уезда на реке Клязьме.

Первые документальные упоминания о церкви Кинешемского погоста встречаются в патриарших окладных книгах. В них под 1628 годом записано: «церковь великого Чудотворца Николы Кинешемского в вотчине боярина князя Федора Ив. Мстиславского княгини Ирины в Ярополческой волости за рекою за Клязьмою на луговой стороне на погосте»; церковь платила в патриаршую казну 24 алтына 2 деньги.

В 1807 году в Кинешемском погосте началось строительство каменного храма; трапезная была освящена в 1809 году, а главный храм, только в 1821 году. Этот храм сохранился до наших дней без значительных изменений. Колокольня была перестроена в 1849 году.

Церковь хорошо обеспечена утварью, ризницей, святыми иконами и богослужебными книгами. Сохраняется много икон, перенесенных из прежних деревянных церквей. Особенно почитается прихожанами икона Николая Чудотворца Можайского в житии; по местному преданию, она явилась на дереве, и на этом месте был основан храм. В церковном архиве сохранились храмозданная грамота 1761 года и храмоосвятительная грамота 1769 года.