Родился 23 августа 1908 года в г. Вильно в семье служащего. С детства получил хорошее домашнее воспитание и образование, поскольку отец всячески развивал у него интерес к знаниям. Однако начало Первой мировой войны, революционные события 1917 года и последующая Гражданская война в России затруднили Олегу Алекину получение начального образования. Ряд лет он работал на мелких предприятиях в родном городе и в 1926 году окончил первую единую советскую трудовую школу Калуги.