Родился в станице Упорной в 1924 году. Призван в Красную Армию Армавирским райвоенкоматом. Проходил службу в г. Майкопе, п/я 2/а. По сведениям матери, Волошиной Е.С., проживавшей в хуторе Грязнуха Советского р-на Краснодарского края, от сына не было вестей с июня 1942 года. Признан пропавшим без вести с августа 1942 года. Имя Николая Максимовича Волошина внесено в 7-й том Книги Памяти Краснодарского края.