Forslaget ble sendt til parlamentet mandag, og formålet er å gi halvøya bedre økonomi, melder nyhetsbyrået AFP.
Kasinoer ble forbudt i Moskva i 2009, da Putin mente det var nødvendig å stanse spilleavhengigheten i Russland.
I stedet ble det opprettet fire soner der gambling skulle være lovlig, og nå ser Krim ut til å bli den femte.
Gamblingsonens grenser vil bli trukket opp av regionale myndigheter i «republikken Krim,» heter det i lovforslaget.
Ifølge AFP vil ikke forslaget møte noen nevneverdig motstand i parlamentet, og de nye myndighetene på Krim vil selv få bestemme hvor eventuelle kasinoer skal bygges.
Les også:
Vil konkurrere med Las Vegas og Monaco
Ifølge BBC har Putin store planer for å utvikle økonomien på Krim etter annekteringen av halvøya, og vil gjøre den uavhengig av statsbudsjettet.
Krim har lidd under korrupsjon og vanskjøtsel etter overgangen fra Sovjetunionen til selvstendig stat, og det er ventet at overtakelsen vil koste Russland dyrt.
Krims visestatsminister Rustam Temirgaliev sier til det russiske nyhetsbyrået ITAR-TASS at halvøya kan bli en seriøs konkurrent til Las Vegas, Monaco og kinesiske Macao.
Ifølge Temirgaliev kan det bli aktuelt å dele ut 100 hektar tomt på sørkysten av halvøya.
Les:
Investerer milliarder
Det russiske finansdepartementet har planer om å dekke en overhaling av infrastrukturen på Krim, og skal ifølge RT investere sju milliarder dollar i løpet av det neste året for å tiltrekke investorer.
I de fire nåværende nåværende gamblingsonene har det vært vanskelig å finne investorer, og hittil er det bare byen Azov øst for Krim som har åpnet kasinoer.
De tre andre sonene ligger i Primorskij-regionen helt øst i landet, Sibirskaja Moneta i Sibir og Jantarnaja i Kaliningrad.
Putin satte for øvrig en stopper for planene om å åpne en gamblingsone i Sotsji i forbindelse med OL, fordi byen skulle være barne- og familievennlig.
Les:
Les: