Послужной список Александра Федоровича скупо рассказывает о его жизни той поры: в 1844 году Можайский совершил переход на 74пушечном корабле "Ингерманланд" из Белого моря в Балтийское; годом позже снова крейсировал по Белому морю на шхуне "Радуга"; в 1846 году на этой же шхуне сделал свой второй переход из Белого моря на Балтику.
Годы морской службы, плавания по Белому, Баренцеву, Норвежскому, Северному и Балтийскому морям закалили волю молодого моряка, умножили школьные знания на практический опыт.
В первой половине прошлого века русский военный флот оставался почти целиком парусным. Бригантины, шнявы, шлюпы - старые, ныне почти позабытые слова. Они будят в сознании образы парусных, белокрылых кораблей, режущих волну стройным корпусом, крепко сшитым из стойкой, прочной лиственницы.
Самые большие корабли назывались линейными, потому что во время боя выстраивались в одну линию. Фрегаты - это крейсеры первого ранга, быстроходные трехмачтовые суда, с сильным вооружением, доходящим, иной раз, до 80 пушек.
Александру Федоровичу Можайскому исполнилось двадцать пять лет, когда его произвели в лейтенанты. Тогда на флоте не существовало званий младшего и старшего лейтенантов: за лейтенантом следовал непосредственно капитан-лейтенант, за капитан-лейтенантом - капитан 2-го ранга.
В период службы на Балтийском море Можайскому доводилось плавать на разных парусных военных судах. Сперва на маленькой, такой же, как и "Радуга", 16пушечной шхуне "Метеор"; потом на большом 84-пушечном корабле "Вола", длина корпуса которого была равна 60 м; наконец, на корабле "Память Азова" - родном брате "Ингерманланда" - новом, только что пришедшем из Архангельска.
То были последние годы существования военного парусного флота. Новые паровые суда шли на смену парусным. Однако новая техника - паровая машина медленно, очень медленно внедрялась на флоте.
В России уже более тридцати лет строили паровые суда. Еще в 1815 году на обыкновенную баржу поставили балансирную паровую машину мощностью всего лишь в 4 л. с. - так появился первый русский пароход. Два больших, широких бортовых колеса располагались ближе к носу парохода. Дым от котла выходил из кирпичной трубы. "Елизавета", так называлось это первое паровое судно, ходила между Петербургом и Кронштадтом, делая до 9 километров в час.
Уже через три года, в 1818 году, на Ижорском заводе построили для русского флота первый военный пароход "Скорый", с паровой машиной мощностью в 22 л. с.
