Родился 10 июня 1952 г. 10 июня 1952 г. в с. Миролюбовке Богодуховского района Харьковской области Украинской ССР (ныне Украина).
В 1967-1971 гг. учился в Сумском машиностроительном техникуме.
В 1971 г. призван в Вооруженные силы (ВС) СССР. В 1976 году окончил Полтавское высшее военное зенитно-ракетное училище (ныне Украина). В 1983-1986 гг. был слушателем Смоленского высшего зенитного ракетного инженерного училища (ныне Военная академия войсковой противовоздушной обороны ВС РФ им. А. М. Василевского) по специальности "офицер по управлению боевыми действиями". В разные годы служил в Киевском, Среднеазиатском, Северо-Кавказском округах, а также в Центральной группе войск в Чехословакии (ЧССР). В 1994 г. получил звание полковника.
После завершения службы с 1998 г. занимал должность заместителя главы г. Ейска Краснодарского края. В январе 2001 г. перешел в администрацию Краснодарского края, где начальника социально-производственного управления, руководителя социально-производственного департамента, заместителем руководителя управляющего делами аппарата администрации Краснодарского края.
В 2004 г. окончил Ростовский государственный экономический университет "РИНХ" по специальности "экономист-менеджер".
24 мая 2006 г. был назначен заместителем губернатора Краснодарского края, управляющим делами администрации Александра Ткачева. В 2015 г. переназначен в этой должности новым губернатором края Вениамином Кондратьевым. Как вице-губернатор курировал вопросы военной деятельности и казачества, а также физической культуры и спорта. Покинул должность 25 января 2020 г.
В ноябре 2007 г. на Войсковом сборе Кубанского казачьего войска Николай Долуда был единогласно выбран атаманом Кубанского казачьего войска, данное решение было утверждено указом Президента РФ от 6 февраля 2008 г. Указом Президента РФ от 12 марта 2009 Николаю Долуде присвоен высший чин казачьего генерала. В 2010 г. Николай Долуда стал председателем Совета войсковых атаманов. В 2014 г. возглавлял группировку казаков Кубанского казачьего войска, действующую на территории полуострова Крым. Указом Президента РФ от 4 ноября 2019 г. Николай Долуда был назначен атаманом Всероссийского казачьего общества.
В 2020 г. состоял в рабочей группе по подготовке предложений о внесении поправок в Конституцию РФ.
С 2021 г. - депутат Государственной думы РФ VIII созыва. Был избран 19 сентября 2021 г. от партии "Единая Россия" по федеральному избирательному округу (баллотировался под четвертым номером в составе региональной группы №48, Краснодарский край). С 12 октября 2021 г. - заместитель председателя комитета Госдумы РФ по делам национальностей.
Полковник запаса (1994).
Награжден орденами Почета (2019), Дружбы (2017), медалью ордена "За заслуги перед Отечеством" II степени (2012).
Казачий генерал (2009).