30 августа 1813 года Казарский был записан гардемарином на Черноморский флот, а в 1814-м произведён в мичманы . В начале флотской карьеры он ходил на бригантинах «Десна» и «Клеопатра», перевозивших грузы между черноморскими портами, а позже по собственному рапорту был направлен на Дунайскую флотилию, где его назначили командиром отряда мелких гребных судов в Измаиле. Перед отправкой в Измаил Александр посетил Дубровно и нашёл родной дом в запустении: отец умер, сёстры Прасковья и Екатерина вышли замуж, мать Татьяна Гавриловна уехала на свою родину в Малороссию, а Матрёна погибла, бросившись в Днепр, когда спасалась от преследовавших её французских солдат, занявших город в 1812 году.