По возвращению в столицу Масленников-Войтов подал документы в театральную школу-студию МХАТ, но с первой попытки не прошел. Юноша год занимался на подготовительных курсах, которые преподавал сам Лобанов – ведущий педагог на курсе Олега Табакова. В 1996 году Олег поступил в МХАТ, а в 2000 году он успешно заканчил театральный вуз.
​
Еще в студенческие годы Масленников Олег присоединяется к труппе театра «На Покровке». Неопытный, но талантливый актер быстро начинает получать главные роли, успевает принять участие в таких постановках, как «Гамлет», «Ревизор». Не видя для себя перспектив в этом театре, он меняет его на «Модернъ», которому остается верен и по сей день. В качестве награды ему достается сложная роль Распутина в спектакле «Петля». Актерская игра обладателя двойной фамилии (Масленников-Войтов) удостаивается почетной премии «Признание». Растущая популярность помогает молодому человеку привлечь к себе интерес режиссеров.

Олег Масленников – актер, который по-настоящему смог ощутить себя звездой лишь после выхода телесериала «Маргоша», в котором он воплотил один из центральных образов. На участие в съемках он согласился, увлекшись небанальным сюжетом. Проснувшись однажды утром, Гоша Ребров обнаруживает, что превратился в женщину. Он вынужден принять произошедшее изменение и смириться с жизнью в женском теле.
​
Страсти накаляются, когда Гоша-Марго влюбляется в обаятельного фотографа Андрея, персонажа Масленникова. Его герой – не только сотрудник модного глянца, но и отец-одиночка, вынужденный заботиться о дочери. Этот факт также понравился актеру, он счел, что роль поможет ему морально подготовиться к обзаведению наследниками.