Строительство исправительной колонии (ИК-9) в поселке Парфино было начато в 1986 году силами 46 заключенных. В 1988 году из строящейся колонии был сделан лечебно-трудовой профилакторий №2, который в 1994 году снова перепрофилирован в исправительно-трудовое учреждение строго режима (ГУИН 22/9).
В 2000 году силами настоятеля церкви Серафима Саровского п. Парфино священника Игоря Бойцова на территории колонии была построена церковь Святителя Николая.
В настоящее время церковь Святителя Николая приписана к храму Серафима Саровского п. Парфино.