Олег Николаевич Шпаков родился в 1933 году. В 1951 году поступил на инженерный факультет Ленинградского пограничного высшего военно-морского училища и в 1957 году окончил его, получив диплом с отличием. После окончания училища служил на пограничном сторожевом корабле командиром электромеханической боевой части до сокращения армии в 1960 году. С октября 1961 по май 1962 года участвовал в промысловом рейсе Калининградской антарктической китобойной флотилии «Юрий Долгорукий» в должности 2-го механика китобойного судна.