Первое упоминание о православном храме на территории Самарова, ныне входящего в состав Ханты-Мансийска, датируется 1640 годом, когда была возведена деревянная церковь во имя святителя Николая Чудотворца. Впоследствии, около 1676 года, к ней был пристроен придел, освящённый в честь Покрова Пресвятой Богородицы.
В 1816 году на месте прежней деревянной церкви была построена каменная одноглавая церковь в стиле «восьмерик на четверике» с трёхъярусной колокольней, увенчанной высоким шпилем. Этот храм стал архитектурной доминантой на склоне Самаровой горы.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был полностью разрушен. Кирпичный материал, полученный при разборке здания, был использован для строительства рыбоконсервной фабрики, что подчёркивает прагматичный подход властей того времени к церковному наследию.
Восстановление храма началось в 1994 году по инициативе главного архитектора округа Николая Гордеева, который организовал раскопки старого фундамента. К 2000 году на историческом месте был возведён новый храм по проекту новосибирских архитекторов Н.З. Казакова и В.Н. Филиппова. Согласно данным епархии, новое здание является точной копией разрушенного храма.
Современный храм представляет собой трёхпрестольную церковь с двумя приделами: северный освящён в честь святителя Николая Чудотворца, южный — в честь Абалакской иконы Божией Матери «Знамение». Главный престол посвящён празднику Покрова Пресвятой Богородицы.
Храм расположен на склоне Самаровой горы и окружён благоустроенной территорией с ограждением.
