1386-ban bemutatták Moszkvába az alkoholt bor formájában. Az orosz kormány káros italnak tekintette és megtiltotta az országba történő behozatalát. Évekkel később kiderült, hogy búzából és rozsból is lehet alkoholt nyerni, így előállították az első vodkát. A legrégebbi ismert írásos utalás a vodkára egy lengyel kéziratban található 1405-ből.

A vodka általában nagyon gyenge minőségű volt II. Katalin császárné, vagy más néven Nagy Katalin uralkodásáig. A nemesek ekkor engedélyezték, hogy magánbirtokokon is elő lehessen állítani az italt. Az egyik ilyen kis gyárban fejlesztettek ki egy tisztító módszert szén felhasználásával. Ez az italt kristálytisztává és a legmagasabb minőségűvé tette.

Az első világháború után a vodka utat talált a világba és elérte Észak -Amerikát. A második világháború alatt a vodka előállítását a nyugati országokban, főleg az Egyesült Államokban is megkezdték.