Медаль "За победу над Японией" учреждена указом Президиума Верховного Совета СССР от 30 сентября 1945 года.  
 В соответствии с положением медалью награждались:   
 "Все военнослужащие и лица вольнонаемного штатного состава частей и соединений Красной Армии, Военно-Морского Флота и войск НКВД, принимавшие непосредственное участие в боевых действиях против японских империалистов в период с 9 по 23 августа 1945 года в составе 1-го Дальневосточного и Забайкальского фронтов, Тихоокеанского флота и Амурской речной военной флотилии;  
 военнослужащие центральных управлений НКО, НКВМФ и НКВД, принимавшие участие в обеспечении боевых действий советских войск на Дальнем Востоке (по персональным спискам, утвержденным начальниками главных управлений НКО СССР, НКВМФ и НКВД)".  
 Лица, награжденные медалью "За победу над Японией" впоследствии награждались юбилейными медалями "Двадцать лет Победы в Великой Отечественной войне 1941- 1945 гг.", "Тридцать лет Победы в Великой Отечественной войне 1941-1945 гг." и "Сорок лет Победы в Великой Отечественной войне 1941-1945 гг.".