Le quartier général de Psebay a été fondé en 1857 par le colonel M. D. Likhoutin, qui commandait le régiment de Sébastopol. Ce régiment a été formé la même année à partir de cinq bataillons de ligne de la mer Noire. Le village était situé sur les rives de la rivière Psebayka, un canal spécialement creusé, car les montagnards enlevaient souvent des femmes qui lavaient du linge sur la Petite Laba. Psebay servait de point avancé, puis de point de soutien pour le détachement de Labinsk. Autour du quartier général, des familles de soldats retraités et en service s'installaient, des potagers étaient cultivés et des ateliers ouverts. Cependant, après le départ du régiment, la vie au quartier général s'est éteinte et a décliné.

En 1862, des familles cosaques de la stanitsa de Novopokrovskaya ont commencé à arriver à Psebay. Aux soldats servant sur la ligne de Labinsk, il a été permis d'amener leurs familles des provinces centrales. Les premières maisons n'ont pas survécu, à l'exception de l'église de la Sainte Transfiguration, construite par le régiment de la Transfiguration en 1858. À l'origine, le village était petit, composé de 34-35 maisons. La seule rue, appelée « Boulevard », s'étendait de l'église à l'école. En 1873, le village est devenu une stanitsa cosaque.

En 1894, l'empereur Nicolas II a émis un décret selon lequel les soldats ayant servi plus de 17 ans recevaient un lot de terre de 3 dessiatines par personne. À ce moment-là, la stanitsa s'était agrandie, et il y avait un besoin de nouvelles rues. En conséquence, la stanitsa a été divisée en deux parties : l'une était habitée par des cosaques, l'autre par des soldats (non locaux). La division a eu lieu en 1890. La même année, des cosaques, ne souhaitant pas fréquenter l'église de la Sainte Transfiguration, ont construit l'église de Saint Michel, qui est maintenant en ruines.

L'historien et localiste A.N. Dyachkov-Tarasov, qui a visité Psebay au début des années 1900, décrivait l'état lamentable de l'ancienne partie militaire de Psebay : « Le fort de Psebay est un spectacle triste : de longues casernes à moitié détruites avec des toits en fer rouge ; par endroits, les toits sont endommagés ; le plâtre aux coins s'est effondré, révélant briques et pierres ; l'église régimentaire s'est inclinée et menace de s'effondrer : les fenêtres sont brisées par endroits, les portes et les portails sont barricadés. De la place de l'église au boulevard de tilleuls abandonné, à travers des maisons délabrées, autrefois soignées, mène la seule rue pavée.