Первые магазины были открыты в конце октября 2012 года, одновременно в Москве и Санкт-Петербурге. За три месяца 2012 года было открыто 35 магазинов.
На 31 декабря 2013 года в Москве и Московской обл., Санкт-Петербурге и Ленинградской обл., Екатеринбурге и Свердловской обл., Владимире и Владимирской обл., Великом Новгороде работало 150 магазинов "Верный".
В апреле 2014 года был открыт 200-ый универсам "Верный". К июлю 2014 года компания начала работу в Калуге и Калужской обл., Ярославле и Ярославской обл., Туле.
В октябре 2014 года сеть магазинов "Верный" открыла первые магазины в столице республики Татарстан, городе Казани. В ноябре 2014 года был запущен первый собственный Распределительный центр в Центральном филиале. Распределительный центр построен с учетом всех современных технологий и требований компании.