Dyfeisiwyd y Moscow Mule yn Manhattan ond mae wedi bod yn boblogaidd ar Arfordir y Gorllewin ers tro. Dyfeisiwyd "Little Moscow" yng Ngwesty Chatham yn Efrog Newydd. Roedd y teulu Violet yn allweddol ym mhoblogrwydd cwrw sinsir Cock'n'Bull yn Efrog Newydd yn 1941. Roedd tri ffrind yn Chatham Bar, un oedd John A. Morgan, a adnabyddir fel Jack, llywydd Cock'n'Bull Products a perchennog bwyty Cock'n'Bull yn Hollywood; roedd y llall yn Connecticut John G. Martin, llywydd GF Heublein Brothers yn Hartford, a'r trydydd oedd Rudolf Kunnett, llywydd Crown Smirnoff, adran fodca Heublein. Fel y dywedodd Jack Morgan: "Roedd y tri ohonom yn yfed ac yn bwyta blasau tra'n meddwl am syniadau athrylithgar". Roedd gan Martin a Cunette obsesiwn gyda'u fodca ac yn meddwl tybed beth fyddai'n digwydd pe bai dwy owns yn cael eu cymysgu â chwrw sinsir Morgan's a sudd lemwn. Felly fe wnaethon nhw archebu ciwbiau iâ, prynu lemonau, dod â chwpanau i mewn, a chymysgu'r cynhwysion gyda'i gilydd. Cododd y dynion eu cwpanau a chyfrif pump, yna dechreuodd flasu. Mae'r ddiod yn flasus, ac mae'n rhoi ysbryd anturus. Pedwar neu bum diwrnod yn ddiweddarach, enwyd y ddiod yn Mule Moscow.
Mae'r stori wedi bod yn hysbys ers blynyddoedd lawer, fodd bynnag yn 2007 cyhoeddwyd fersiwn newydd o'r stori am ddyfeisio Mule Moscow. Yn y fersiwn hon, dyfeisiwr y coctel yw Wes Price, prif bartender Morgan, a ganwyd y ddiod o'r angen i lanhau seler y bar, a oedd ar y pryd yn llawn stoc heb ei werthu, gan gynnwys fodca a chwrw sinsir.
Mae Eric Felton yn dyfynnu Wes Price mewn erthygl yn Wall Street Journal yn 2007
"Roeddwn i eisiau clirio'r islawr," mae Price yn adrodd hanes creu Mule Moscow. "Rwy'n ceisio clirio llawer o restr hir." Roedd ei ddiod gyntaf i'r actor Broderick Crawford. “Aeth yn firaol fel tan gwyllt,” ymffrostiodd Price. [8]
Mae mulod Moscow fel arfer yn cael eu gweini mewn cwpanau copr. Mae poblogrwydd y llestr yfed hwn oherwydd Martin, a deithiodd ar draws yr Unol Daleithiau i hyrwyddo fodca Smirnoff a phoblogeiddio mul Moscow. Gofynnodd Martin i'r bartenders ystumio gyda mygiau copr arbennig a photel o fodca Smirnoff a thynnu llun Polaroid ohonyn nhw. Cymerodd ddau lun a gadawodd un i'r bartender ei ddangos. Cadwyd llun arall yn dyst i boblogrwydd y Moscow Mule fel tyst i ymweliad nesaf Martin â'r bar. Hyd heddiw, mae'r mwg copr yn parhau i fod yn ful poblogaidd ar gyfer Mule Moscow.
Yn ôl erthygl Hollywood Insider yn 1942, mae Mule Moscow yn fwyaf poblogaidd yn Los Angeles, ei fan geni. Adroddodd y 12 Hydref, 1943 Nevada State Journal fod poblogrwydd Mule Moscow wedi gwella, "Mae Mule Moscow wedi dod yn un o'r ychydig goctels mwyaf poblogaidd." Daeth yn hoff ddiod perchennog casino Reno, William F. Harrah. Yn llyfr Edward O. Thorpe Beating the Dealer, ni enwyd y casino lle'r oedd yn meddwl ei fod yn cael ei drin yn wael fel chwaraewr pocer yn y Tagus River Casino. Yn lle hynny ysgrifennodd: “Yfais ful o Moscow ar unwaith,” gan gyfeirio’n gynnil at leoliad y Tagus yn Harrah, gan fod penchant Harrah am y ddiod yn adnabyddus ar y pryd.