סיפור הוודקה מתחיל בשנת 1430 על ידי נזיר בשם איזידור שרקח פורמולת ייצור של משקה אלכוהולי. הנזיר חי במנזר צ’דוב אשר נמצא בקרמלין מוסקבה. לג'נד אוף קרמלין היא למעשה הוודקה הראשונה שיוצרה.
הוודקה עברה תהליך זיקוק בשיטת הבריליאנט באותם זמנים ועם שנים שוכללו השיטות לטכנולוגיה החדשנית של ימינו. הוודקה עוברת תהליך של 8 זיקוקים דודיים כדוגמת הקוניאק בצרפת וכן 7 סינונים בפילטר מיוחד. תהליך זה הופך את הוודקה לג’נד אוף קרמלין לסופר סופר פרמיום.
הוודקה לג'נד אוף קרמלין זכתה בהמון פרסים בתחרויות אלכוהול ברחבי העולם ונחשבת למסטר של הוודקות.
