W 1995 roku zespół zaczął aktywnie koncertować w Warszawie i okolicach. Jego bazą był kinoteatr Tęcza będący w tym okresie jednym z głównych centrów warszawskiego undergroundu artystycznego. Koncerty Najakotivy były multimedialnymi performensami, w trakcie których dochodziło do spektakularnych happeningów – na przykład niszczenia młotem telewizorów, rozcinania piłami tarczowymi samochodu. Na kinowym ekranie pokazywane były wizualizacje z taśmy filmowej 35 i 16 mm – znalezione na śmietniku przy Akademii Muzycznej radzieckie kroniki filmowe poświęcone różnym dziedzinom przemysłu.
Najakotiva koncertowała kilkukrotnie w Centrum Sztuki Współczesnej w Warszawie, a także na łódzkim squacie Xylolit (razem z legendą polskiego elektro – zespołem Protoplazma), w łódzkim centrum kultury Forum Fabricum, na forcie Donjon w Srebrnej Górze i w innych miejscach.
Najakotiva aktywnie wspierała warszawskie inicjatywy undergroundowe końca lat dziewięćdziesiątych takie jak organizacja nielegalnych rave parties pod Mostem Grota Roweckiego, czy koncertów w squacie Twierdza w opuszczonych carskich fortach.