Der Bahnhof von Sotschi erinnert an den Bahnhof der Stadt Simferopol. Beide Gebäude wurden mit einem Jahr Unterschied und nach einem Entwurf des gleichen Architekten – des Autors mehrerer Stationen der Moskauer Metro und eines Hochhauses an den Roten Toren in Moskau – Alexei Duschkin, gebaut. Das dreistöckige Gebäude aus weißem Sandstein mit einer Galerie, Granitkolonnen und hohen Bögen – ist eines der bekanntesten in Sotschi.
Das Haupträtsel des Bahnhofs von Sotschi – sind Sternzeichen auf dem schwarzen Zifferblatt der Turmuhr. Interessant, dass wie auch auf der Bahnhofsuhr in Simferopol, einige Sternzeichen ersetzt wurden und in einer ungewohnten Reihenfolge abgebildet sind. Nach einer Fassung handelt es sich dabei um einen Code, den der Architekt hinterließ. Jedoch ist es bis jetzt niemandem gelungen seine Botschaft zu entschlüsseln. In einem der drei Innenhöfe des Bahnhofs, die in einem italienischen Stil ausgeführt sind, steht eine Kopie der Wasserfontäne mit der Skulptur eines Mädchens mit einer Kanne. Das Original wird in Sotschis Geschichtsmuseum aufbewahrt.