In Kasachstan geboren, in Stuttgart aufgewachsen, bezeichnet sich selbst als comedic Storyteller. Er ist anders deutsch, ist anders komisch, ist philosophisch und direkt. Wenn er mit leichtem russischen Akzent beginnt, seine erste Geschichte auf der Bühne zu erzählen, stehend, mehr als zwei Meter groß, Haare so lang wie ein Streichholzkopf und durchtrainiert wie ein Mönch der Shaolin, ist man froh, wenn er sich setzt, damit er keine Schneise schlägt, falls er mal ins Publikum fällt. Kabarettist Dieter Nuhr sagt über ihn: „Nikita Miller macht etwas, was ich noch nie gesehen habe: Er erzählt witzige Geschichten, die sich aber nicht von Pointe zu Pointe hangeln und gerade deshalb lustig sind.