Служить пришлось с 1960 года по декабрь 1962 в танковом полку Закавказского военного округа. Воинская часть располагалась вблизи городка Ахалкалаки, а в непосредственной близости, у турецкого города Ардахан, находилась военная база вероятного противника — США. По его словам, из армейской жизни словам, запомнились два момента. Первый — это когда в связи с карибским кризисом был объявлен призыв добровольцев на Кубу, его построенный на плацу полк, сделал шаг вперёд практически в полном составе. Второй — когда при сдаче стрелковых нормативов знакомый солдат, отвечавший за подсчёт попаданий в мишень, помог ему этот норматив выполнить с первого раза, несмотря на слабость зрения. В армии Олег Леонидович вступил в члены КПСС и успешно сдал экзамены на офицера запаса, получив звание младшего лейтенанта.