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