Задача Андрея Мягкова во время работы над "Служебным романом" была не из легких. В роли Анатолия Ефремовича Новосельцева ему нужно было не повторить предыдущий образ Лукашина из «Иронии судьбы». В чем-то эти персонажи были схожи. Оба скромны, застенчивы, доброжелательны. В «Служебном романе» Мягков не побоялся более ярких комедийных и даже гротесковых красок, в этом «среднестатистическом принце» нет ничего привлекательного - ни гуманной профессии, ни задушевных песен, ни забытой невесты. Но в финале, как и Калугина, Новосельцев преображается в мужественного интересного мужчину…
По словам Рязанова, Андрею Мягкову специально налепили такие усики и очки в грубой оправе, чтобы он в начале фильма производил как можно большее впечатление «канцелярской крысы», безынициативного недотёпы.