Premiera Premiera Rewizora w Petersburgu odbyła się 19 kwietnia 1836 roku na scenie Teatru Aleksandryjskiego, z udziałem Iwana Sosnickiego (horodniczy) i Nikołaja Diura (Chlestakow). Miesiąc później, 25 maja, sztukę wystawiono Teatrze Małym w Moskwie, gdzie w rolach głównych wystąpili Michaił Szczepkin (horodniczy) i Dmitrij Lenski (Chlestakow). Gogol nie był obecny przedstawieniu w Moskwie. W Petersburgu natomiast oglądał spektakl z dyrektorskiej loży, uważnie obserwując reakcje różnych części widowni, zwłaszcza Mikołaja I i jego otoczenia. Choć nie został wywołany na scenę jako autor, car przesłał mu pierścień, co częściowo zrekompensowało ambiwalentny odbiór przedstawienia ze strony publiczności.
Po premierze Gogol był zawiedziony obsadą aktorską. Ubolewał, że charakter Chlestakowa nie został właściwie odegrany, przez co pozostał niezrozumiały. Choć aktorzy byli nieźli jak na ówczesne warunki, widział wyraźnie, że Rewizor przerasta możliwości teatru pierwszej połowy XIX wieku, dlatego próbował go zrozumieć z różnych perspektyw i szukał sposobu, by zbliżyć scenę do własnej wizji, rozpoczynając pracę nad nową redakcją tekstu.