Foi a primeira aposta dos irmãos Rocha no divertimento nocturno e uma das casas mais importantes na formação da noite de Lisboa. Mudaram-se os tempos, mudaram-se os gostos e os poisos, mas o Kremlin manteve-se firme.
É considerada uma casa percursora da divulgação da "house music" em Portugal, tendo-se mantido ao longo dos anos como uma referência nas noites de Lisboa, com o seu característico ambiente heterogéneo, onde a comunidade gay tem lugar cativo. Com uma programação muito variada e actual, é das poucas casas em Lisboa que leva a noite para lá do nascer do dia.
