Продажи начались в Москве, во флагманском салоне Nokia. Первая партия телефонов была сметена с прилавка за 30 минут. Не успевшие приобрести вожделенный аппарат покупатели оставили в салоне примерно 900 заявок на покупку Nokia 5800. Сейчас его стоимость составляет в среднем 15 000 российских рублей (около 550 долларов США).