W lutym 1986 Jarek „Wózek” Adler, który dołączył do zespołu w grudniu 1985, zagrał swoje pierwsze koncerty z Moskwą („Nowa Scena” w Gdyni), w miejsce Piotra Rogozińskiego pojawił się basista Dariusz „Balon” Adryańczyk. Muzycy ponownie wzięli udział w festiwalu jarocińskim, gdzie po raz kolejny zostali sfilmowani – tym razem przez ekipę Andrzeja Kostenki, która kręciła wówczas dokument (Moja krew, twoja krew) na zlecenie brytyjskiej stacji BBC. Jesienią Moskwa wzięła udział w warszawskim festiwalu „Róbrege”. Muzycy w kwietniu 1986 w studio „Paweł Haus” nagrali pierwszy album pt. Nigdy! (wznowiony jako oficjalne wydawnictwo dopiero w 2002 roku). Pod koniec roku odszedł z zespołu „Balon”, a w lutym 1987 Jarek „Wózek” Adler. Na ich miejsce dołączyli dwaj warszawscy muzycy: basista Dariusz „Maleo” Malejonek i perkusista Tomasz „Gogo Szulc” Kożuchowski. W tym okresie zespół złagodził swoje brzmienie z ostrej, szybkiej gry (spod znaku grup Discharge i GBH) na bardziej rock'n'rollowe. Wiosną 1987 muzycy nagrali dla Rozgłośni Harcerskiej utwór „Wiem”. Lato i jesień upłynęły zespołowi pod znakiem kolejnych koncertów na festiwalach, m.in. „Nowa Scena” (Sopot) i FMR (Jarocin), oraz występów w filmach: Opowieść Harleya (reż. Wiesław Helak) i dokumentalnym Więcej bluesa (reż. Piotr Łazarkiewicz).