Медаль Нахимова учреждена указом Президиума Верховного Совета СССР от 3 марта 1944 года.  
В положении о медали сказано:
 Медаль Нахимова учреждена для награждения за отличия при защите социалистического Отечества, активное содействие успешному выполнению боевых задач кораблей, частей Военно-Морского Флота и пограничных войск.  
 Медалью Нахимова награждаются матросы и солдаты, старшины и сержанты, мичманы и прапорщики Военно-морского Флота и морских частей пограничных войск". Медалью Нахимова награждено около 13 тысяч человек.  
 17 апреля 1944 года войска Красной Армии вышли на юге к границе с Румынией. В течение 1944 года от немецко-фашистских захватчиков была освобождена почти вся территория Советского Союза.  
 Героизм наших солдат и офицеров, проявленный на завершающем этапе войны, отмечен медалями "За освобождение Белграда", "За взятие Кенигсберга", "За взятие Будапешта", "За взятие Вены", "За взятие Берлина" и "За освобождение Праги" и др.