Het Republikeins Jeugdcentrum vernoemd naar J. A. Gagarin bevindt zich aan de Kerchenskaya straat 1, tegenwoordig de Melestiu straat, in het Dal van de Rozen park in Chisinau. Tussen 8 en 10 oktober 1966 bezocht de eerste Sovjetkosmonaut Joeri Gagarin Chisinau en legde hij persoonlijk de eerste steen voor de fundering van het complex. Het centrum werd gebouwd met geld dat was verdiend door Komsomol leden en de jeugd van de Moldavische republiek tijdens vrijwillige weekenddiensten tussen 1967 en 1972. Studenten werden regelmatig naar de locatie gestuurd voor bouwwerkzaamheden. Het centrum werd officieel geopend in 1972.
Het massieve complex was strikt opgedeeld naar functie. De grote hal bevatte een foyer met twee verdiepingen, balkons, decoratieve binnenvonteinen en zwembaden met levende vissen. Het huisvestte een vergaderzaal met 800 zitplaatsen voor grote evenementen, een concertzaal met 400 zitplaatsen, balletzalen en sporthallen, een conferentiezaal, een tentoonstellingsruimte, een disco en een bibliotheek met meer dan 12.000 boeken. Een hotel genaamd Trandafir was eigendom van het Bureau voor Internationaal Jeugdtoerisme Sputnik en diende uitsluitend voor buitenlandse toeristen. Een restaurant en café bar genaamd Dal van de Rozen bevond zich achter het hoofdgebouw. De infrastructuur omvatte een parkeerplaats voor Sputnik toeristenbussen onder de conferentiezaal. Een tijdcapsule met een boodschap voor toekomstige Komsomol leden werd in de muur van het centrum ingemetseld, met de bedoeling deze in 2017 of 2018 te openen, maar het huidige lot is onbekend.
Tijdens de jaren zeventig en tachtig functioneerde het centrum onder leiding van het Centraal Comité van de LKSM van Moldavië, met Vladimir Kolesnichenko als algemeen directeur. De jeugdclubs waren zeer actief, en de allereerste spaarlamp in de USSR werd hier uitgevonden tijdens de vrije tijd van een wetenschappelijke club. Het centrum organiseerde het officiële deel van het Internationale Festival van Jeugd en Studenten in 1977, stadsbrede afstudeerfeesten, KVN spellen die vaak werden bijgewoond door Alexander Maslyakov, en concerten met Mikhail Zhvanetsky en Bella Akhmadulina. Vanaf 1 januari 1983 huisvestte het een Komsomolschool en acht amateur jeugdgroepen, waaronder de Kameraad Gitaar club, het volksensemble Tineretsa en het moderne popdansensemble Maski. Het bekende Moldavische muzikale duo Doina en Ion Aldea-Teodorovici repeteerde in de grote zaal. Het restaurant was populair vanwege de lage prijzen en bood tussen 1987 en 1989 een uitgebreide lunch aan voor 2,5 roebel. In 1987 fungeerde het centrum ook als locatie voor de zwarte markt, waar de lokale bevolking spijkerbroeken kocht van Poolse toeristen en deze doorverkocht.
Een grootschalig mozaïek met de titel Ploeger van het Universum bevindt zich op de hoofdgevel. Het werd in 1971 of 1972 voltooid door de Moldavische kunstenaar Aurel David. Een marmeren buste van Joeri Gagarin stond oorspronkelijk in het centrum. Deze werd verminkt en achtergelaten in de ruïnes totdat burgeractivist Alexandr Roshko hem in 2018 ontdekte en redde. De gerestaureerde buste wordt nu tentoongesteld in het openluchtmuseum voor socialistisch realisme van Petru Costin in Suruceni.
In 1991 transformeerde de LKSM in de Jeugdunie van Moldavië, en een decreet droeg de bezittingen van het complex over aan het staatscomité voor jeugd en sport. Het gebouw werd geprivatiseerd in 1991. In 1995 vond er een politiek gemotiveerde inbraak plaats waarbij de kluis van de voorzitter werd opengebroken, spandoeken werden gestolen en vernield, en Komsomoldocumenten werden verbrand in de stookruimte. Tegen 1993 werd de grandioze foyer met de fonteinen omgebouwd tot de dansvloer voor de nachtclub MALS. MALS werd het epicentrum van de rockscene in Chisinau en organiseerde een herdenkingsconcert voor Kurt Cobain en optredens van lokale en Russische rockbands. Tussen 1997 en 1999 functioneerde de hal elke donderdag ook als een markt voor muziekinstrumenten.
MALS sloot begin jaren 2000 toen een nieuwe eigenaar het gebouw kocht, waarna het complex volledig werd verlaten. Tegen de periode 2012 tot 2015 was het gebouw volledig gestript. Marmer, parket, glas en metalen voorwerpen werden geplunderd. Het dak lekte en er begonnen bomen binnenin te groeien. Een deel van het terrein werd veranderd in een overdekte tennisbaan en twee openluchtbanen.
Na een tragisch ongeval met een 13-jarig meisje rond 2021 hebben de particuliere eigenaren de gaten in het hek gedicht en een permanente bewaker ingehuurd. Er zijn geruchten dat de particuliere eigenaar van plan is de ruïnes volledig te slopen. Architectuurstudente Hellen Rybak stelde een volledige reconstructie van het centrum voor als een modern cultureel complex, met behoud van de oorspronkelijke verhoudingen en het mozaïek. Erfgoedexperts eisen dat het mozaïek in ieder geval behouden blijft en wordt geïntegreerd in toekomstige bouwplannen op de locatie.
Het centrum bevindt zich aan de Melestiustraat 1 in het Dal van de Rozen park in Chisinau. Het gebouw verkeert in een staat van totaal verval en is afgezet met hekken. Na een recent ongeval is de omtrek afgesloten en wordt deze in de gaten gehouden door een permanente bewaker, waardoor de ruïnes niet toegankelijk zijn voor het publiek.