Die Hauptquartier Psebay wurde 1857 von Oberst M. D. Likhutin gegründet, der das Sewastopoler Regiment kommandierte. Dieses Regiment stellte er im selben Jahr aus fünf Schwarzmeer-Linienbataillonen zusammen. Die Siedlung lag am Ufer des Psebayka-Flusses, einem speziell gegrabenen Kanal, da die Bergbewohner oft Frauen entführten, die am Kleinen Laba Wäsche wuschen. Psebay diente als Vorposten und später als Stützpunkt für die Labinsker Truppe. Rund um das Hauptquartier siedelten sich Familien von aktiven und pensionierten Soldaten an, es wurden Gärten angelegt und Werkstätten eröffnet. Doch nach dem Abzug des Regiments erlosch das Leben im Hauptquartier und verfiel.

Bis 1862 begannen Kosakenfamilien aus der Staniza Nowopokrowskaja nach Psebay zu ziehen. Den Soldaten, die an der Labinsker Linie dienten, wurde erlaubt, ihre Familien aus den zentralen Gouvernements mitzubringen. Die ersten Häuser sind nicht erhalten geblieben, mit Ausnahme der Heilig-Verklärungs-Kirche, die 1858 vom Verklärungsregiment erbaut wurde. Ursprünglich war das Dorf klein und bestand aus 34-35 Häusern. Die einzige Straße, die „Boulevard“ genannt wurde, erstreckte sich von der Kirche zur Schule. 1873 wurde das Dorf zur Kosakenstaniza.

1894 erließ Kaiser Nikolaus II. ein Dekret, wonach Soldaten, die mehr als 17 Jahre gedient hatten, ein Landstück von 3 Desjatinen pro Person erhielten. Zu diesem Zeitpunkt hatte sich die Staniza erweitert, und es entstand die Notwendigkeit für neue Straßen. Infolgedessen wurde die Staniza in zwei Teile geteilt: einen, der von Kosaken bewohnt wurde, und einen anderen, der von Soldaten (auswärtigen) bewohnt wurde. Die Teilung fand 1890 statt. Im selben Jahr bauten die Kosaken, die die Heilig-Verklärungs-Kirche nicht besuchen wollten, die Kirche des Heiligen Michael, die heute zerstört ist.

Der Historiker und Heimatforscher A.N. Dyachkov-Tarasov, der Psebay Anfang der 1900er Jahre besuchte, beschrieb den beklagenswerten Zustand des ehemaligen Militärteils von Psebay: „Der Psebay-Fortschritt ist ein trauriger Anblick: lange halbzerfallene Kasernen mit roten Eisen-Dächern; an manchen Stellen sind die Dächer beschädigt; der Putz an den Ecken ist abgefallen und hat Ziegel und Stein freigelegt; die Regimentskirche ist schief und droht zu zerfallen: die Fenster sind an manchen Stellen zerbrochen, Türen und Tore sind vernagelt. Von dem Kirchplatz zum verlassenen Lindenboulevard führt die einzige gepflasterte Straße vorbei an verfallenen Häusern, die einst gepflegt waren.“