Николай Иванович был призван на войну 23 июня 1941 года. Без вести пропавшим он стал числиться с ноября 1941 года. До войны красноармеец вместе с семьей проживал на улице Кирова 55 в Пензе.
В настоящее время проводятся поиски родственников Николая Авдонина. Поисками занимаются поисковики из Пензы.
Председатель регионального совета областного отделения «Поискового движения России» Лариса Казакова просит жителей города помочь в розыске родных красноармейца, чтобы навсегда вычеркнуть из списков пропавших без вести имя защитника Родины.