A Nikita foi fundada em março de 1999 por Felippe Llerena - também fundador da Natasha Records em 1992. A Nikita vem desenvolvendo um trabalho de resgate das tradições musicais brasileiras, através dos lançamentos de CDs da Velha Guarda da Mangueira e Trio Nordestino. Este último já soma 40 anos de carreira e o primeiro foi indicado ao Grammy Latino-Brasil 2000. Paralelamente, vem lançando talentos internacionais na área de musica eletrônica (Banco de Gaia, DJ Vibert & BJ Cole, Azaxx, Digicay). Entre outros nomes, seu cast destaca o grupo alagoano Sonic Junior, o Cabruêra, da Paraíba, e o Trio Pé de Serra (RJ). Em 2004, a Nikita retomou sua ênfase em novos artistas da cena carioca, tais como Aleh, boTECOeletro, Tatiana Dauster, e Rubinho Jacobina e a Força Bruta.