История храма началась в 1994 году, его строительство длилось два года. В начале строительства место освятили, благословили и заложили первый камень. И уже в 1996 году была зарегистрирована христианская община Храма святителя Николая, торжественное открытие храма состоялось также в 1999 году при участии Президента Украины. В 2001 году была установлена временная звонница, в 2004-м освящена новая колокольня. Храм играет весомую роль в возрождении в регионе православных традиций. Община является организатором архиерейской рождественской елки, пасхального фестиваля, в Дни славянской письменности и культуры храм собирает под своими сводами детей из городских и воскресных школ.