В Уральский филиал ОАО «МегаФон» Валерий пришел в 2006 году на должность  заместителя директора филиала – директора по безопасности. Под руководством Валерия Леонидовича Департамент безопасности достиг блестящих результатов – уже в 2007 году уральский Департамент безопасности был признан лучшим подразделением безопасности компании в стране, и продолжает оставаться одним из самых эффективных в МегаФоне по сей день.

«Я искренне рад приветствовать Валерия Леонидовича на новой должности. Уверен, что большой управленческий опыт, огромный профессиональный потенциал и лидерские качества г-на Величко, которые позволили достигнуть блестящих результатов на прежней позиции, станут залогом успеха в реализации новых задач, стоящих перед компанией: развитие и вывод на качественно новый уровень технологического блока, направления гарантирования доходов и управления фродом», - говорит Заместитель Генерального директора по Уральскому региону/Директор Уральского филиала ОАО «МегаФон» Денис Валерьевич Малышев.

20 января 2010 года Валерий Величко приступил к исполнению своих новых обязанностей.

Сергей Николаевич Русаков, ранее занимавший эту должность, принял решение покинуть компанию и продолжить свою карьеру, реализуя собственный проект.