В 1992 году Николай Власенко и Александр Зарибко, однокашники по калининградской мореходке, открыли продуктовый киоск. Некоторое время партнеры занимались мелкооптовой торговлей, а в 1999 году появились первые супермаркеты «Виктория». Одно время Власенко решил посвятить себя своей «малой родине» — Калининградской области. Заняв пост в областном правительстве, он подготовил проект создания особой туристической зоны на территории национального парка на Куршской косе в Балтийском море. Но в 2007 году Власенко подал губернатору Георгию Боосу заявление об уходе. Предприниматель вновь возглавил группу компаний «Виктория», которая управляет почти двумя сотнями магазинов под марками «Квартал», «Виктория» и «Дешево» в Калининграде, Москве и Санкт-Петербурге. К этому Николая Власенко побудил неудачный опыт передачи дел наёмным менеджерам: «Дистанционно управлять большим бизнесом, который быстро растет, невозможно. Это как через жену управлять автомобилем», — объясняет он.

Подробнее см. статью "Своими руками".