ચેલાઇબિન્સકે 1736 થી તેના ઇતિહાસનો વિકાસ કર્યો છે, જ્યારે ટ્રાન્સ-ઉરલથી ઓરેનબર્ગ સુધીના રસ્તાને બચાવવા બશિષ્નના ગામના સ્થળે એક ગઢ બનાવવામાં આવ્યું હતું.