Николай Степанович Андрущенко родился 10 сентября 1943 года в Лениногорске, Казахстан.Его отец после раскулачивания родного украинского села в период «голодомора» и смерти от голода своего отца, приехал на заработки в Ленинград в 14-летнем возрасте вместе со своим двоюродным братом. Впоследствии другом его отца был генерал-полковник КГБ СССР Семён Кузьмич Цвигун, который был для Николая как крёстный отец и многое ему рассказывал.
В 1969 году Николай Андрущенко окончил физический факультет ЛГУ.
В 1975 году также окончил Академию внешней торговли, свободно владел шведским и английским языками.Доктор физико-математических наук.