Согласно историческим источникам, первая деревянная церковь во имя Николая Чудотворца была построена в селе в первой половине XVII века.В 1790 году на её месте был возведён каменный храм, который сохранился до наших дней.
В 1903 году в селе Панино был построен новый каменный храм во имя святой великомученицы Параскевы Пятницы с приделом во имя святителя Николая Чудотворца. Средства на его строительство были собраны благодаря пожертвованиям священно- и церковнослужителей, прихожан и благотворителей.
В советский период, 15 июля 1940 года, храм был закрыт, его здание использовалось под школу, а затем для нужд колхоза. В этот период многие иконы и церковная утварь были утрачены, а хранение в здании химических удобрений привело к повреждению росписей, стен и пола.
В 1992 году храм был возвращён верующим. Благодаря усилиям настоятеля архимандрита Поликарпа (Гришина), местных жителей и благотворителей, здание было восстановлено: возведены новые ворота и ступени, отреставрирован фундамент, построен третий ярус с колокольней и позолоченным куполом. Были возвращены некоторые утерянные святыни, включая образы Божией Матери «Скоропослушница» и «Взыскание погибших», а также скульптурный образ святителя Николая Чудотворца.
