Деревянная церковь во имя святителя Николая Чудотворца в селе Кочево была построена не позже 1878 года. Храм являлся однопрестольным и находился в юрисдикции Пермской епархии Русской Православной Церкви. Архитектурные особенности здания не сохранились в документальных источниках, но известно, что оно было выполнено в традициях деревянного зодчества, характерных для храмового строительства в Пермской губернии во второй половине XIX века.
В клировых ведомостях Чердынского уезда за 1917 год храм значился как действующий. В административном отношении село Кочево входило в состав Чердынского уезда Пермской губернии. Приход храма обслуживал духовные нужды местного населения, преимущественно коми-пермяков, составлявших основную часть жителей села.
В 1929 году, в ходе антирелигиозной кампании, проводимой советской властью, храм был закрыт для богослужений. Здание подверглось перестройке и было приспособлено под клуб. В этот период были утрачены церковная утварь и иконы. В 1948 году перестроенное здание окончательно разрушили. На месте, где находился храм, впоследствии был разбит сквер на углу улиц Ленина и Красных Партизан.
В конце XX века, в период возрождения религиозной жизни в России, в селе Кочево была зарегистрирована местная религиозная организация. 29 декабря 1999 года православный приход во имя святителя Николая Чудотворца получил официальную регистрацию. Приход был отнесен к Кудымкарской епархии Русской Православной Церкви. На территории села был установлен памятный крест на месте утраченного храма.
В начале XXI века приход продолжал действовать, хотя сведений о строительстве нового храмового здания в доступных источниках не обнаружено. Финансовые отчеты организации за 2016-2019 годы свидетельствуют об отсутствии строительной деятельности. Юридический адрес прихода зарегистрирован по улице Калинина в селе Кочево.