Храм св. Василия Мангазейского связан с почитанием первого сибирского мученика, канонизированного в Русской Православной Церкви. Василий Мангазейский, сын ярославского торговца Федора, погиб в Мангазее около 1602 года. Согласно житийным источникам, он был невинно обвинен в краже и замучен воеводой Савлуком Пушкиным после отказа признать ложные обвинения. Тело юноши было погребено без христианского обряда близ приказной избы.
В 1649 году гроб с нетленными мощами был обнаружен стрельцом Стефаном Ширяевым. На месте обретения установили часовню, а в 1652 году зафиксированы первые чудеса исцелений. В 1670 году иеромонах Тихон перенес мощи в Туруханский Троицкий монастырь, где они почитались до закрытия обители в 1921 году. Фрагменты мощей вновь обретены в 1997 году при возрождении монастыря.
История храма в Красноселькупе отражает традиции почитания святого как покровителя охотников и рыболовов, сложившиеся среди русских и коренных народов Севера. Архитектурные особенности здания не описаны в доступных источниках. Современное положение храма связано с продолжением местной традиции veneration, восходящей к XVII веку, когда имя Василия Мангазейского было включено в синодальные календари после многолетнего народного почитания.
Богослужебная жизнь храма следует общецерковному уставу. Особенностью является совершение памяти святого 23 марта (день мученической кончины), 10 мая (перенесение мощей в 1719 году) и 10 июня (Собор Сибирских святых). В агиографических материалах подчеркивается, что Василий Мангазейский стал первым святым, прославленным на сибирской земле, что определило его особое место в региональной церковной истории.