Försvarsattaché Kapten Oleg Kornienko delade ut Ushakovs medaljer till de arktiska konvojernas män.
Able sjöman Charles Lewis, 91, från Calmore, Hampshire sa att han var "hedrad och glad".
Utrikesdepartementet tillät ursprungligen inte Ryssland att hedra veteranerna eftersom landet bröt mot reglerna om utländska medaljer.
Den ryska ambassaden sa att konvojerna tillät ryska soldater att besegra tyskarna på östfronten.
Lewis sade: "Jag ser mig absolut inte som en hjälte - långt därifrån - och jag tror att alla mina vänner och kolleger, av vilka många tyvärr inte längre är med oss, skulle anse att vi helt enkelt gör vår del för krigsansträngningen.
"Även om jag måste säga att Churchills berömda citat om de arktiska konvojernas uppdrag genom Nordsjön på vintern som "den värsta resan på jorden" slog ett ackord - då och nu."
•De bestod av fartyg som reste från Storbritannien till norra Ryssland för att försörja Sovjetunionen under andra världskriget.
•Under konstant hot om attack av tyska ubåtar och flygplan, var båten också tvungen att hantera allvarlig kyla, stormar och isflak
•I maj 1945 hade den arktiska rutten krävt 104 handelsfartyg och 16 militära fartyg. Tusentals allierade sjömän förlorade livet
Källa: National Maritime Museum
Ministerrådet Alexander Kramarenko från den ryska ambassaden sade: "Det [ceremonin] görs för dem eftersom de har väntat sig att bli erkända under en mycket lång tid.
"Det görs för oss som det var viktigt för oss.
"Den arktiska konvojen var ett materiellt uttryck för vår allians i krigstid och de tillhandahöll vapen och ammunition som beväpnade oss för att besegra tyskarna på östfronten.
"Vi och Storbritannien var tillsammans."
Mer än 3 000 män dog under den sjöfartskampanj som Winston Churchill sades ha kallat "den värsta resan i världen".
Den ryska ambassaden skrev till överlevande i maj 2012 att den hade för avsikt att tilldela dem Ushakovs medalj som en symbol för landets tacksamhet.
Men flytten blockerades av utrikesdepartementet, eftersom dess regler förklarade att brittiska soldater inte kunde få en utländsk medalj om handlingen ägde rum för mer än fem år sedan.
Den brittiska regeringen skapade Arctic Star 2012 efter en lång kampanj för att erkänna konvojveteranerna.
Men förkämpar ansåg att veteraner fortfarande borde kunna ta emot den ryska utmärkelsen.
Utrikesdepartementet tillät ett "undantag från reglerna" förra året och president Vladimir Putin delade ut de första medaljerna under sitt besök i London den 16 juni 2013.
Ushakov-medaljen delas ut till sjömän som har visat mod när det gäller att försvara Ryssland eller dess intressen.
Den ryska ambassaden har hedrat 30 andra världskrigets veteraner i Southampton för deras del i transporten av viktiga förnödenheter till Ryssland.