Благословение на строительство храма во имя Святителя Николая было дано преосвященным Амвросием Екатеринославским 20 июля 1792 года, а 12 сентября Бахмутовский протоиерей о. Петр Раевский прибыл в Ясиновку и освятил место и заложил камень. 6 декабря 1793 года освятил новоустроенную деревянную церковь. А в 1811 году вместо деревянного был воздвигнут каменный храм.
В 1936 году храм был закрыт революционно настроенными вандалами. Были сброшены колокола, снесены купол и колокольня. Здание храма было отдано под клуб.
Вновь церковь была открыта для Богослужений в 1943 году. На протяжении 60 лет внешний вид храма оставался практически таким, как после разрушений 1936 года.
15 апреля 2004 года, после праздника Святой Пасхи началась реконструкция.
А 18 декабря 2004 года, при большом стечении людей Владыко Иларион освятил храм.
Подробнее об истории храма на сайте "Pravoslavie.ua"