В 1943 году на фронте в горячих боевых точках познакомился Николай Алексеевич со своей будущей женой Чудновой Антониной Михайловной, медицинской сестрой, которая вместе с Николай Алексеевичем прошла всю войну.

После окончания войны в 1945 году Волошин Николай Алексеевич  и Чуднова Антонина Михайловна демобилизованы в г.Ашхабад Туркменская ССР. Антонина Михайловна поступила в Туркменский медицинский институт, закончила его с отличием. В 1948 году в Ашхабаде произошло сильное землятресение. Супруги Волошины участвовали в формировании пункта гражданской обороны, которым руководил генерал-майор Артамонов А. Николай Алексеевич назначается заведующим городским отделом здравоохранения г.Ашхабада. В 1964 году его назначают главным врачом поликлиники №7. Работать под руководством Волошина Николая Алексеевича доставляло огромное удовлетворение и желание работать лучше. Волошин Н.А. как руководитель и как врач грамотный, внимательный к каждому специалисту, он знал о каждом сотруднике и никогда не оставлял без внимания нуждающихся в помощи. Имеет двух дочерей. Одна из них тоже врач-терапевт высшей категории, Вторая закончила Туркменский политехнический институт.