La sede de Psebay fue fundada en 1857 por el coronel M. D. Likhutin, quien comandaba el regimiento de Sebastopol. Este regimiento lo formó ese mismo año a partir de cinco batallones de línea del Mar Negro. El asentamiento se encontraba a orillas del río Psebayka, en un canal excavado, ya que los montañeses a menudo secuestraban a las mujeres que lavaban ropa en el pequeño Laba. Psebay sirvió como un punto avanzado y luego como un puesto de apoyo para el destacamento de Labinsk. Alrededor de la sede se asentaron familias de soldados retirados y en activo, se cultivaron huertos y se abrieron talleres. Sin embargo, tras la partida del regimiento, la vida en la sede se apagó y decayó.

Para 1862, comenzaron a llegar familias cosacas de la stanitsa de Novopokrovskaya a Psebay. A los soldados que servían en la línea de Labinsk se les permitió traer a sus familias de las provincias centrales. Las primeras casas no se han conservado, a excepción de la iglesia de San Transfiguración, construida por el regimiento de Transfiguración en 1858. Inicialmente, el asentamiento era pequeño, compuesto por 34-35 casas. La única calle, llamada "Boulevard", se extendía desde la iglesia hasta la escuela. En 1873, el asentamiento se convirtió en una stanitsa cosaca.

En 1894, el emperador Nicolás II emitió un decreto según el cual los soldados que habían servido más de 17 años recibían una parcela de tierra de 3 desiatinas por persona. Para entonces, la stanitsa se había expandido y surgió la necesidad de nuevas calles. Como resultado, la stanitsa se dividió en dos partes: una fue habitada por cosacos y la otra, por soldados (forasteros). La división ocurrió en 1890. Ese mismo año, los cosacos que no deseaban asistir a la iglesia de San Transfiguración construyeron la iglesia de San Miguel, que ahora está en ruinas.

El historiador y local A.N. Dyachkov-Tarasov, que visitó Psebay a principios de 1900, describió el lamentable estado de la antigua parte militar de Psebay: "El fortín de Psebay es un espectáculo triste: largas barracas medio destruidas con techos de hierro rojo; en algunos lugares los techos están dañados; el yeso en las esquinas se ha caído, exponiendo ladrillos y piedras; la iglesia del regimiento se ha inclinado y amenaza con derrumbarse: las ventanas están rotas en algunos lugares, las puertas y portones están tapiados. Desde la plaza de la iglesia hasta el abandonado boulevard de tilos, pasando por casas deterioradas, que alguna vez fueron cuidadas, lleva la única calle adoquinada."