Указом Президиума Верховного Совета СССР от 30 сентября 1945 года была учреждена медаль «За победу над Японией» для награждения участников Советско-японской войны в августе — сентябре 1945 года, в результате которой была полностью разгромлена миллионная Квантунская армия. По советским данным, её потери убитыми составили 84 тысяч человек, взято в плен около 600 тысяч. В этой войне погибли 12 тысяч советских солдат. Советские войска заняли Маньчжурию, Курильские острова и Южный Сахалин.

Основные боевые действия на континенте велись 12 дней, по 20 августа. Однако отдельные боестолкновения продолжались вплоть до 10 сентября, которое стало днём полной капитуляции Квантунской армии. Советские войска оставались на северо-востоке Китая до мая 1946 года. Боевые действия на островах полностью закончились 5 сентября 1945 года. Официальное прекращение войны между СССР и Японией произошло 12 декабря 1956 года, в день вступления в силу Московской декларации 1956 года. Мирный договор между Японией и Россией (правопреемницей СССР) не подписан до сих пор.

К утверждению были представлены 4 проекта медали, выбрали проект художницы М.Лукиной. Медаль «За победу над Японией» в форме правильного круга диаметром 32 мм изготовляли из латуни. На лицевой стороне медали нанесено профильное погрудное изображение Генералиссимуса Советского Союза Иосифа Сталина, при этом лицо главнокомандующего повернуто вправо. В верхней части медали по окружности можно прочитать надпись «За победу над Японией». Все надписи и изображения на медали выпуклые.

Медалью «За победу над Японией» награждались все военнослужащие и другие лица, которые служили в рядах Красной армии, Военно-Морского Флота и войск НКВД. Они обязательно должны были принимать непосредственное участие в боевых действиях против японских формирований в составе войск 1-го Дальневосточного, 2-го Дальневосточного и Забайкальского фронтов, Тихоокеанского флота и Амурской речной флотилии.

Медаль «За победу над Японией» носили на левой стороне груди и при наличии других медалей СССР располагали после юбилейной медали «Сорок лет Победы в Великой Отечественной войне 1941–1945 гг.». Тем, кого наградили медалью «За победу над Японией», впоследствии вручали юбилейные медали в память Победы в Великой Отечественной войне 1941–1945 годов. Общее количество награждённых медалью «За победу над Японией» составляет более 1 миллиона 800 тысяч человек. Несмотря на тот факт, что статус медали предусматривал однократное вручение, известны случаи повторного награждения.