We wrześniu 1982 w studiu M-1 w Warszawie nagrali swój pierwszy długogrający album pt. Nowe sytuacje, który wydali w kwietniu 1983, a za jego wysoką sprzedaż odebrali w 1984 złotą płytę. W 1983 zostali bohaterami reportażu kreowanego „Odlot” wyemitowanego na antenie radiowej Trójce, w którym autor – Zbigniew Ostrowski – zaprezentował słuchaczom kulisy trasy koncertowej Republiki. Muzycy zagrali też 13 koncertów z brytyjskim zespołem punkowym UK Subs podczas jego trasy po Polsce. Również w 1983 zagrali na festiwalu Rock Arena w Poznaniu, w koncercie rockowym „Muzyka w serca wstąpi nam” podczas 20. Krajowego Festiwalu Piosenki Polskiej w Opolu i na festiwalu Rockowisko w Łodzi.
W celu wypromowania swojej twórczości za granicą nagrali i wydali w Wielkiej Brytanii album pt. 1984, na którym umieścili anglojęzyczne wersje swoich piosenek z Nowych sytuacji; nad tłumaczeniami pracowała z nimi Anna Baran. Poza tym zagrali koncerty na Ruisrock Festival w Turku i na festiwalu rockowym w Roskilde. Również w 1984 wydali album pt. Nieustanne tango, który promowali singlem „Obcy astronom”;