Rosenstrøm er utdannet som skuespiller ved Kunstnerteaterskolen i Moskva. Han studerte under Kirill Serebrennikov. Etterpå jobbet som skuespiller ved Moskva kunstnerteater og avantgarde- teateret Gogol Center i Moskva, og Centre dramatique national i Frankrike .