Ian Domingo, från Dumfries, hade varit i London för en ceremoni för att markera 100-årsdagen av kampanjen där hans farfar dödades.
Hans kostymväska, som innehåller brickor till minne av gudstjänsten, togs från Jungfrutjänsten från Euston.
Elaine Higgins, från Barrow-in-Furness, hade plockat upp sin väska av misstag.
Hon hade deltagit i samma minnesceremoni och hade rest tillbaka i samma vagn som Domingo, men omedvetet tagit fel kostymväska och helt enkelt lagt tillbaka den i hennes garderob.
Domingo kontaktade British Transport Police (BTP) för att rapportera att den saknades, och en vädjan framfördes för att spåra den saknade väskan.
Fru Higgins blev tipsad av vänner om den saknade kostymen och brickorna och tillade att hon lämnades "dumbstruck" när hon tittade i sin garderob.
Hennes 18-årige son Aled Jones dödades i Bosnien 1996 och hon hade deltagit i minnesceremonin som en del av sitt engagemang med Soldater, Sailors, Airmen and Families Association (SSAFA ) Bereaved Families Support Group.
Hon sade: "Jag kände genast för Domingo som jag hade burit Aleds medaljer vid ceremonin men tog dem av min kostym - jag visste hur det skulle ha känts.
"Jag var dumsnurrig för ett ögonblick när jag drog upp påsen och sedan gick för att berätta för min man att vi hade Mr Domingo kostym.
"Jag var förkrossad för honom, särskilt som jag visste att det hade medaljer på.
"Vi hade bara plockat upp den och lagt den rakt i garderoben, inte ens tänka att kolla innehållet."
Hon tillade att hon kände sig tvungen att träffa herr Domingo personligen för att "be om ursäkt" och tillade "vi kan skratta åt det nu när de återförenas, men det måste ha varit hemskt för honom att tro att han kanske inte ser det, eller brickorna, igen".
Paret båda berömde arbetet av BTP och längder utredare PC Gez Cooper gick till för att få kostymen tillbaka.
Domingo sade: " Jag visste direkt från att tala med PC Cooper att han inte skulle lämna någon sten ovänd för att försöka hitta min kostym. Jag kan inte tacka honom nog.
"Han gjorde mig så mycket besvär."
PC Cooper tillade: "Det är allt i dagens arbete - som en BTP officer järnvägen är vårt samhälle och vi bryr oss om de människor som använder det."
Gallifoli-kampanjen var en allierad operation som syftade till att tvinga ut det ottomanska imperiet ur kriget.
Mer än 131 000 allierade och turkiska trupper dog i slaget, däribland 11 400 Anzac (Australiska och Nya Zeelands armékår) och 25.000 brittiska soldater.
Pin-brickor har återlämnats till en fallen Gallifoli-soldats sonson vars bagage av misstag togs från ett tåg.