Od początku prób do Fédory prasa regularnie ujawniała informacje o autorze, aktorach oraz o samej sztuce. Théâtre du Vaudeville był wyprzedany na premierę, a rosnące zainteresowanie publiczności sprawiło, że próba generalna – zazwyczaj zarezerwowana dla nielicznych – po raz pierwszy była otwarta dla widowni: przyszło na nią od 700 do 800 osób (kanał dla orkiestry, balkon oraz loże były wypełnione po brzegi). Wśród licznych gości byli m.in. Edmond About, Matylda Letycja Bonaparte, Georges Clairin, Ilja Cyon, Camille Doucet, Nikołaj Golicyn, Charles Gounod, Ludovic Halévy, Georges-Eugène Haussmann, Ernest Legouvé, Henri Meilhac, Georges Ohnet, Boson I de Talleyrand-Périgord i Samuel Jean de Pozzi. Entuzjazm był na tyle duży, że gazety wykupywały (lub też licytowały) dla swoich prenumeratorów rzadkie miejsca na widowni. Po przeczytaniu raportów opublikowanych następnego dnia, publiczność tłumnie ruszyła do kas biletowych, a Théâtre du Vaudeville zarezerwował bilety na około trzydzieści przedstawień.