Первым оператором сотовой связи в России стала компания "Дельта Телеком", начавшая свою работу с сентябре 1991 году в Санкт-Петербурге. Первый звонок по сотовому телефону был сделан 9 сентября того же года мэром города Анатолием Собчаком. В то время стоимость такого телефона составляла порядка 2 тысяч долларов, подключение к сети - также порядка 2 тысяч долларов, минута разговора - около доллара. Самым первым телефоном, зарегистрированным в сети компании "Дельта Телеком" стал аппарат фирмы "Nokia Mobile Phones" (Финляндия) модели "Mobira MD 59NB2". Масса этой модели достигала 3 килограммов.

В октябре 1995 года компанией "Дельта Телеком" был впервые открыт автоматический национальный роуминг - с Москвой, а через год, в сентябре 1996-го, автоматический роуминг с Финляндией.

Среди компаний-операторов сотовой связи, начавших свою деятельность в первой половине 90-х и продолжающих ее по сей день, "Вымпел Коммуникации" ("ВымпелКом"), предоставляющая свои услуги под брендом "Билайн", и "Мобильные ТелеСистемы" ("МТС"), созданная Московской городской телефонной сетью при участии зарубежных компаний "Deutsche Telecom" и "Siemens".

К 1999 году на рынке сотовых телефонов России произошли значительные перемены – мобильный аппарат стандарта GSM стал продуктом массового спроса, а стоимость его обслуживания (около 12 долларов в месяц) сравнялась с затратами на обслуживание популярных в то время пейджеров. По данным же на третий квартал 2005 года, объем абонентской базы компаний-операторов мобильной связи России превысил 107,7 миллионов пользователей.

В середине февраля 2006 года в Барселоне (Испания) состоялся очередной всемирный конгресс 3GSM, в ходе которого российскими участниками (в частности, вице-президентом по маркетингу компании "Евросеть" Владимиром Богдановым) было заявлено о готовности внутреннего рынка к услугам 3G. Несколько ранее Федеральное агентство связи Министерства информационных технологий и связи РФ сообщило, что первые лицензии на предоставление услуг в формате нового поколения будут выставлены на торги уже в текущем году.

По данным СМИ и компаний-операторов мобильной связи России