Согласно книге Альбины Степановны Шадриной о Безруковском мужском монастыре, закладка будущего храма, построенного на пожертвования селян, была торжественно освещена 2 мая 1858 года.
С 1917 года по 1944 год в здании храма располагался клуб. Впоследствии здание было разрушено.
В 1996 году по просьбе жителей села Безруково, при благочинии первого Новокузнецкого округа был зарегистрирован православный приход села Безруково. А в 1999 году,23 мая, состоялась торжественное освещение закладки нового большого храма. С этой даты начинается его строительство. В октябре 2005 года состоялось освещение храма во имя Святого Великомученика и Целителя Пантейлеймона.
Целитель Пантейлеймон был сыном знатного язычника и матери христианки. Родился в Никомидии(современная Турция). Был способен к учению и стал изучать врачебное дело, в этом и преуспел. Стал искусным и добрым лекарем. В это время правил император Максимилиан, самый жестокий в расправах над христианами. После одного события(оживления ребёнка молитвою), которое заставило Пантейлеймона поверить во Христа, он стал христианином. За исповедание Христа был приговорён к смертной казни через отсечение головы. Пострадал он в 296 году от Рождества Христова.
