De Moscow Mule is uitgevonden in Manhattan, maar is al een tijdje populair aan de westkust. "Klein Moskou" is uitgevonden in het Chatham Hotel in New York. De Violet-familie speelde een belangrijke rol in de populariteit van Cock'n'Bull-gemberbier in New York in 1941. Er waren drie vrienden in Chatham Bar, een was John A. Morgan, bekend als Jack, president van Cock'n'Bull Products en eigenaar van restaurant Cock'n'Bull in Hollywood; de andere was in Connecticut John G. Martin, president van GF Heublein Brothers in Hartford, en de derde was Rudolf Kunnett, president van Crown Smirnoff, de wodkadivisie van Heublein. Zoals Jack Morgan zei: "We zaten met z'n drieën te drinken en hapjes te eten terwijl we geniale ideeën bedachten". Martin en Cunette waren geobsedeerd door hun wodka en vroegen zich af wat er zou gebeuren als twee ons werd gemengd met Morgan's gemberbier en citroensap. Dus bestelden ze ijsblokjes, kochten citroenen, brachten kopjes mee en mengden de ingrediënten door elkaar. De mannen hieven hun kopjes op, telden er vijf en begonnen toen te proeven. Het drankje is heerlijk en het geeft een avontuurlijke geest. Vier of vijf dagen later kreeg het drankje de naam Moscow Mule.
Het verhaal is al vele jaren bekend, maar in 2007 verscheen een nieuwe versie van het verhaal over de uitvinding van de Moscow Mule. In deze versie is de uitvinder van de cocktail Wes Price, de hoofdbarman van Morgan, en het drankje is ontstaan uit de behoefte om de kelder van de bar schoon te maken, die op dat moment vol stond met onverkochte voorraad, waaronder wodka en gemberbier.
Eric Felton citeert Wes Price in een artikel in de Wall Street Journal uit 2007
"Ik wilde gewoon de kelder leegmaken", vertelt Price het verhaal van het maken van de Moscow Mule. 'Ik probeer een hoop lange inventaris op te ruimen.' Zijn eerste drankje was voor acteur Broderick Crawford. "Het ging viraal als een lopend vuurtje", pochte Price. [8]
Moskou-muilezels worden meestal geserveerd in koperen bekers. De populariteit van dit drinkvat is te danken aan Martin, die door de Verenigde Staten reisde om Smirnoff-wodka te promoten en de muilezel van Moskou populair te maken. Martin vroeg de barmannen om te poseren met speciale koperen mokken en een fles Smirnoff-wodka en er een polaroidfoto van te maken. Hij nam twee foto's en liet er een achter voor de barman om te laten zien. Een andere foto werd bewaard als bewijs van de populariteit van de Moscow Mule als bewijs van Martins volgende bezoek aan de bar. Tot op de dag van vandaag blijft de koperen mok een populaire muilezel voor de Moscow Mule.
Volgens een Hollywood Insider-artikel uit 1942 is de Moscow Mule het populairst in Los Angeles, de geboorteplaats. Het Nevada State Journal van 12 oktober 1943 meldde dat de populariteit van de Moscow Mule was vergroot: "De Moscow Mule is een van de weinige meest populaire cocktails geworden." Het werd het favoriete drankje van de casino-eigenaar William F. Harrah in Reno. In het boek Beating the Dealer van Edward O. Thorpe werd het casino waar hij dacht dat hij slecht werd behandeld als pokerspeler in het Tagus River Casino niet genoemd. In plaats daarvan schreef hij: "Ik dronk meteen een muilezel uit Moskou", waarmee hij subtiel zinspeelde op de locatie van de Taag in Harrah, aangezien Harrah's voorliefde voor de drank in die tijd algemeen bekend was.