Детство Александра Михайлова пришлось на голодное послевоенное время. После того как сгорел дом, семья ютилась в сырой землянке. Степанида Наумовна даже в этих тяжелейших условиях старалась сделать все возможное, чтобы воспитать сына хорошим человеком. Она работала судомойкой, прачкой, санитаркой, таскала кирпичи и шпалы – словом, выполняла тяжелую работу. Именно она впервые приобщила сына к прекрасному, – пела ему народные песни и частушки, аккомпанируя на балалайке.

Несмотря на то, что Александр рос в степях, он с ранних лет бредил морем, мечтал связать свою жизнь с Тихим океаном. После 7-го класса он убедил мать переехать во Владивосток. Там Александр хотел поступать в мореходку, но поскольку возраста не хватило, пошел в ремесленное училище, где получил специальность слесаря.

После окончания ремесленного Александр поступил работать на дизель-электроход «Ярославль» учеником моториста. Через некоторое время, изучив азы профессии, перешёл на дизель-электроход «Курган». Два года плавал по морям: Охотскому, Берингову, Японскому, ходил к Аляске, в Бристольский залив, где перегружали с сейнеров добываемую селёдку и с уловом отправлялись домой, во Владивосток. За время плавания приобретал бесценную жизненную школу.