В работе над проектами морских орденов художники засиживались допоздна и до хрипоты спорили о том, какие эмблемы следует использовать в орденских знаках, в профиль или анфас рисовать портреты полководцев и т.д. В результате этих обсуждений в центре ордена Нахимова был помещен медальон с чеканным профилем великого русского флотоводца. Он был взят с портрета работы художника В.Ф. Тимма, замечательного графика и живописца. Кроме того, художник сотрудничал в журналах, делал рисунки к детским книжкам и выпускам военного ведомства, четверть его работ относится к теме «Севастополь и Крымская война». В 1855 году император Николай I послал В.Ф. Тимма в Севастополь сопровождать великих князей Николая Николаевича и Михаила Николаевича, и там в феврале месяце художник нарисовал П.С. Нахимова с натуры. Адмиралу некогда было специально позировать, и художник изобразил его в необычном ракурсе, почти со спины. В литературе по фалеристике считается, что художник рисовал П.С. Нахимова, когда тот, наблюдая за действиями противника, стоял у бруствера на одном из бастионов. Однако П.В. Алабин, участник обороны Севастополя, в своей книге «Четыре войны: Походные записки» рассказывает об этом по-другому:

«Сегодня на квартире Тотлебена я был обрадован встречей с художником Тиммом, приехавшим на место великих событий увековечить все, что здесь достойно внимания. В портфеле Тимма я увидел набросанный весьма сходно портрет Нахимова.

— Как вам удалось сделать портрет нашего героя? Ведь, говорят, он решительно не позволяет снять с себя портрет!

— Действительно, не позволяет. Меня представили ему; он был очень со мной любезен, и когда ему передали, что хочу, но совещусь просить у него позволения снять его портрет, он, нахмурясь, отвечал Рано-с, рано-с! Пусть прежде выгоним французов! .

— Каким, однако, способом вы уловили его черты?

— В церкви, украдкою… Согласитесь, как не иметь портрета такого замечательного человека? В это время, как я рисовал Нахимова, как нарочно, он молился с большим усердием и клал частые земные поклоны. Я торопился набросать очерк его лица, боясь, чтоб он меня не заметил: рука у меня дрожала, я чувствовал, как кровь выступила мне в лицо, как будто я что дурное делал!.. Да, мне не хотелось, чтоб он заметил мою работу — он мог оскорбиться…»

Знак ордена Нахимова, учрежденного в 1944 году, представляет собой пятиконечную звезду, ее лучи — это стилизованные изображения якорей. Орденский знак I степени сделан из золота, II степени — из серебра. На лучи ордена Нахимова I степени наложены каплеобразные рубины. Для орденской ленты было выбрано сочетание цветов ордена Святого Георгия — оранжевого с черным. Это же сочетание цветов легло и в основу лент к учрежденной медали Нахимова.

По статуту ордена Нахимова удостаивались адмиралы и офицеры Военно-Морского флота, которые обеспечили активное действие нашего флота и нанесли врагу значительный урон, сохранив при этом свои основные силы.

По случаю учреждения морского ордена Нахимова «ОКНА ТАСС» поместили следующее стихотворение А. Жарова:

Отважный воин, славный патриот!

Его взрастила русская держава.

В сердцах советских моряков живет

Нахимова немеркнущая слава.

Он — разума и воли торжество,

Испытанный в победоносных войнах

Высоким знаком имени его

Страна отметит моряков достойных.

По статуту об орденах и медалях Ушакова и Нахимова награждение орденом Нахимова I степени производилось указом Президиума Верховного Совета СССР, право награждать орденским знаком II степени имели командующие флотов, эскадр и ВВС. Рядовой и старшинский состав за мужество и отвагу, проявленные в морских сражениях, медалями Нахимова награждали командиры кораблей и частей.

Первым по времени кавалером, получившим орден Нахимова I степени, стал генерал-лейтенант П. Моргунов — начальник береговой охраны Черноморского флота. Руководимые им береговые силы успешно срывали все попытки фашистов контратаками и десантами остановить наступление Красной армии. Свой орден Нахимова I степени П. Моргунов получил в один день с первыми кавалерами ордена Ушакова I степени. Вскоре этой награды были удостоены вице-адмирал Ф.С. Октябрьский — командующий Черноморским флотом, адмиралы А.Г. Головко, В.И. Платонов, В.А. Андреев и другие.

Одним из первых орденом Нахимова II степени был награжден летчик-штурмовик, младший лейтенант Н.И. Васин. В апреле 1944 года приказом командующего Северным флотом он был удостоен высокой награды за мужество и находчивость, проявленные при выполнении боевых заданий зимой 1944 года.