Bosetningen ble grunnlagt som Birjutsj i 1705. På begynnelsen av 1900-tallet var byen kjent som et handelssenter. I 1919 ble navnet endret til Budjonnij (russisk: Будённый), til ære for Semjon Budjonnij. I 1958 ble den en landsby under navnet (russisk: Красногвардейское – oversatt: ). I 1975 fikk den status som bymessig bosetning, og i 2005 fikk den bystatus under sitt historiske navn Birjutsj.