Byen ble grunnlagt av Ivan Nepljujev, Troitsk spilte en betydelig rolle i opprøret til Jemeljan Pugatsjov, som beleiret og inntok byen i 1774.