После окончания школы Юлия Михалкова поступила в Уральский государственный педагогический университет на филологический факультет, где начала играть в КВН в женской факультетской команде «НеПарни», называвшейся тогда «УрГПУ».
Вместе с командой добралась до телевизионной Премьер-лиги МС КВН, в которой сыграла в самом первом сезоне 2003 года. В 1/8 финала коллектив занял четвёртое место, уступив командам «ЛУНа», «Дизель» и «ММА им. Сеченова». Для выхода в четвертьфинал девушкам не хватило трёх десятых балла.
В 2006 году команда «НеПарни» вышла в Высшую лигу КВН, но уже без Юлии Михалковой в составе.