Учреждение награды произошло 30 сентября 1945 года по указу Президиума Верховного Совета СССР в честь победы над Японией. Медаль стала символом признания заслуг советских военнослужащих в завершающих сражениях Второй мировой войны. Автором проекта медали выступила художник М.Л. Лукина.
Право на награждение медалью получили две категории военнослужащих. Первая — это все участники боевых действий: военнослужащие и вольнонаёмный состав Красной Армии, Военно-Морского Флота и войск НКВД, которые сражались в составе 1-го и 2-го Дальневосточных, Забайкальского фронтов, Тихоокеанского флота и Амурской речной флотилии. Вторая категория — это военнослужащие центральных управлений, обеспечивавшие боевые действия на Дальнем Востоке. Общее количество награждённых медалью составило около 1,8 миллиона человек.
Процедура вручения осуществлялась на основании документов, подтверждающих участие в боевых действиях. Награждение производилось командирами войсковых частей для действующих военнослужащих и военными комиссарами по месту жительства для уволенных в запас.
Внешний вид медали представляет собой латунный круг диаметром 32 мм. На лицевой стороне размещено погрудное изображение И.В. Сталина в форме Маршала Советского Союза с надписью «За победу над Японией» по окружности. На оборотной стороне выгравирована дата «3 сентября 1945» под пятиконечной звёздочкой. Интересно, что медаль имеет сходство с наградой «За победу над Германией»: на обеих присутствует портрет Сталина, однако на медали «За победу над Японией» профиль вождя повёрнут вправо — «на восток», а на медали «За победу над Германией» — влево, «на запад».
Колодка и лента имеют пятиугольную форму и обтянуты шёлковой муаровой лентой шириной 24 мм. Лента оформлена в цветах: центральная широкая красная полоса, по бокам от неё — белые и красные полоски, края окаймлены узкими жёлтыми линиями.
Правила ношения предусматривали размещение медали на левой стороне груди. При наличии других наград она располагалась после медали «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».