Храм святого Артемия Веркольского в Ханты-Мансийске связан с почитанием праведного отрока Артемия, жившего в XVI веке в селе Веркола на Пинеге. Артемий, сын крестьян Космы и Аполлинарии, с детства отличался благочестием и кротостью. В возрасте 12 лет он погиб во время грозы, работая в поле с отцом. Тело отрока, оставленное без погребения, было обретено нетленным через 32 года и стало источником чудесных исцелений, что привело к его местному почитанию.
В 1584 году мощи Артемия были перенесены в придел церкви святителя Николая в Верколе, а позднее, в 1619 году, Новгородский митрополит Макарий благословил их перенос в главный храм. Почитание святого распространилось по Русскому Северу, включая Сибирь, где строились храмы и часовни в его честь.
История храма в Ханты-Мансийске восходит к традициям православного миссионерства в Сибири. Первые деревянные храмы в регионе, такие как церковь святителя Николая в селе Самарово (ныне часть Ханты-Мансийска), строились в XVI–XVII веках. Каменная Покровская церковь в Самарово была возведена в 1816 году, но разрушена в советский период. Восстановление храмового строительства в конце XX века включало и возведение новых церквей, посвященных местночтимым святым, таким как Артемий Веркольский.
Храм на Северном кладбище Ханты-Мансийска продолжает традицию почитания святого Артемия в регионе. Его архитектура и расположение отражают особенности современного церковного строительства в Сибири, сочетающего функциональность и память о местных святых. Богослужебная жизнь храма следует уставу Русской Православной Церкви, а его приход участвует в сохранении памяти о православных подвижниках Севера.