Медаль "За Одру, Ніссу і Балтику" заснована Декретом Державної Ради ПНР від 26 жовтня 1945 року для нагородження осіб, що безпосередньо брали участь у боях з німецько-фашистськими загарбниками за звільнення Польщі і відновлення її старих меж по річках Одеру, Нейсе і узбережжю Балтійського моря.
Цим же Декретом було затверджено Положення про медаль і її опис.
Згідно з Положенням "...медаллю "За Одру, Ніссу і Балтику" нагороджуються усі військовослужбовці і цивільні особи, які брали участь у боях на Одері, Нейсе і Балтійському морі в період з березня по квітень 1945 р. і, не щадивши своєї крові, повернули Польщі древні слов'янські землі на заході і на півночі". Кордони Польщі по Одеру(Одрі), Нейсе(Ніссе-лужицкой) і Балтійському морю встановлені конференцією Потсдама в 1945 році.
Медаллю "За Одру, Ніссу і Балтику" нагороджувалися також захисники польського узбережжя під час оборонної війни у вересні 1939 року. Медаллю "За Одру, Ніссу і Балтику" нагороджувалися і іноземні громадяни. Медаль мала одну ступінь і нагородження нею робилося один раз. Право нагородження медаллю належало Раді Міністрів ПНР. Всього було зроблено 321975 нагороджень.
Медаль "За Одру, Ніссу і Балтику" - кругла, діаметром 33 мм, виготовлялася з бронзи.
На лицьовій стороні медалі вгорі поміщено зображення орла, що тримає в кігтях свит із зображенням карти Польщі, її головних річок і міст : Варшави(W), Гданьську(G), Щеціна(S) і Вроцлава(W). Карта обрамлена вузьким бортом. По колу відкарбовано напис: "ZA ODRE - NYSE - BALTYK".
На зворотній стороні медалі відкарбовано напис в чотири рядки "RP / ZWYCIEZCOM / III.1945 / IV.1945". Написи підкреслені вузькою лінією.
Усі написи і зображення на медалі опуклі. З обох боків медаль облямована бортом. У верхній частині медалі є вушко з кільцем, за допомогою якого медаль кріпиться до стрічки.
Існує другий варіант медалі, який відрізняється від першого тим, що на лицьовій стороні медалі на карті відсутні позначення головних міст Польщі.
Стрічка медалі "За Одру, Ніссу і Балтику" - шовкова муарова темно-синього кольору шириною 35 мм з двома подовжніми смугами блакитного кольору з боків. Ширина подовжніх смуг 4 мм.
Медаль "За Одру, Ніссу і Балтику" носиться на лівій стороні грудей після медалі "За Варшаву. 1939-1945".