Mariinsk ble grunnlagt på 1700-tallet som landsbyen . I 1856 fikk den innvilget bystatus, og navnet ble endret til Mariinsk et år senere. Mariinsk ligger der hvor elva Kija krysser den transsibirske jernbanen.