Fortet Khlynov, beliggende like vest for Uralfjellene, ble grunnlagt av handelsmenn fra Novgorod i 1374. Det er første gang nevnt som by i dokumenter fra 1457. Khlynov ble innlemmet i Storfyrstedømmet Moskva i 1489. Byen ble kjent over hele Russland for sine leirstatuetter og fløyter. Byens eldste gjenværende monument er Maria himmelfarts-katedralen fra 1689, en imponerende bygning kronet med fem kupler.