Родился в 1918 году в станице Упорной. Призван на фронт в 1941 году Упорненским РВК. Со слов матери, Додоновой Раисы Степановны, связь с семьей прервалась в октябре 1941 года. Признан пропавшим без вести с апреля 1943 г. Имя Николая Андреевича Додонова занесено в 3-й том Книги Памяти Краснодарского края.