Николай Долженко родился 10 декабря 1951 г. в селе Леньки Благовещенского района Алтайского края. Русский.
    Окончил Алтайский сельскохозяйственный институт по специальности "инженер-механик" (1971 г.).
    По окончании института - на комсомольской и партийной  работе:
    С сентября 1971 г. - секретарь комитета ВЛКСМ СПТУ-33 р.п. Благовещенка Алтайского края;
    С сентября 1972 г. - инструктор, заведующий организационным отделом РК ВЛКСМ.
    С октября  1975 г. - инструктор Благовещенского РК КПСС.
    С августа 1976 г. - ...