Byen ble grunnlagt i 1719 som (russisk: Гжатск), og fikk byrettigheter i 1776. Byen fikk i 1968 nytt navn, etter Jurij Gagarin, den første kosmonaut, som ble født i den nærliggende landsbyen Klusjino i 1934.