W sezonie artystycznym 1965–1966 skład Pesymistów powiększył się o Marka Blizińskiego (gitara) i Andrzeja Turskiego (gitara), odszedł natomiast Kruk, który wkrótce powołał do życia własny zespół Warszawskie Kuranty. Od września do grudnia 1965 grupa występowała w musicalu Niedopasowani, czyli Wieloryb-Goliath w Teatrze Ludowym na Pradze. W grudniu 1965 zespół wziął udział Radiowej Giełdzie Piosenki w kawiarni „Nowy Świat” – był to radiowy debiut Pesymistów. W styczniu 1966 muzycy powrócili do klubu „Centon”, gdzie prezentowali bogatą mieszankę repertuarową – od opracowań utworów The Rolling Stones i The Shadows, aż po kompozycje Krasickiego i Blizińskiego. 18 czerwca 1966 perkusista Hubert Rutkowski na krótko zastąpił Leszka Pieniążka, rejestrując pierwsze nagrania Pesymistów singlu Pronitu oraz na czwórce Polskich Nagrań. W repertuarze tych dwóch płyt dominowały kompozycje własne, zarejestrowano również utwory z repertuaru The Zombies (Mówiłem jej, że ją kocham [She's Not There]) i Los Indios Tabajaras (Maria Elena). Jesienią odeszli Bliziński i Turski. Nowym gitarzystą został Marek Ałaszewski, zaś perkusistą Andrzej Poniatowski. W zespole rozpoczynał karierę, jako piosenkarz także Andrzej Rosiewicz. W tym składzie, w grudniu 1966 Pesymiści pojechali na koncerty do Czechosłowacji, zakończone występem w sali praskiej „Lucerny”.