Родился Александр Окулич в 1888 году в деревне Старый Мазолов в крестьянской семье. Участвовал в Первой мировой войне, был поручиком русской императорской армии. Во время Октябрьской революции примкнул к партии большевиков, в 1918-м вступил в Красную армию.