En 1815, cuando Najímov tenía 13 años, entró a la Morskóy Dvoryánskiy Korpus (Escuela Naval para la Nobleza), ubicada en San Petersburgo.

Poco después, Najímov fue promovido al cargo de oficial no comisionado.

En marzo de 1822, Najímov fue asignado a la fragata Kreiser ("Cruiser"); y la embarcación participó en una expedición alrededor del mundo, dirigida por el oficial naval y explorador ruso Mijaíl Lázarev, quien ya tenía cierta experiencia realizado este tipo de viajes.

Al concluir el viaje, Najímov recibió su primer condecoración, la Orden de San Vladimiro (grado IV).

Justo antes partir, Azov fue visitado por el zar Nicolás I de Rusia, quien ordenó que en el caso de que se presentaran hostilidades, atacar al enemigo "como los rusos lo hacen".