Kremlin is a town in Garfield County, Oklahoma, United States. The population was 255 at the 2010 census, a 6.25 percent increase from 240 at the 2000 census.