Николай Дементиюк родился 16 февраля 1948 в Брестской области.
    Окончил Вольское высшее военное училище тыла, Военную академию тыла и транспорта.
    В 1995 был назначен заместителем начальника Центрального вещевого управления Министерства обороны РФ.
    С апреля 1998 - начальник Центрального вещевого управления МО РФ.
     Занимал пост до 2002 г.
        
    Женат, имеет троих детей.