Первый номер журнала под редакцией Андрея вышел двенадцать лет назад. Изначально издание называлось «Зефир», что символизировало легкость и воздушность. Но уже после первого выпуска, редакция приняла решение переименовать журнал в StarHit. Данное название выглядело значительно ярче. Успех не заставил себя ждать. Журнал становился популярнее с каждым его новым выпуском. Следом появилось одноименное кафе, а следом был открыт и одноименный сайт.
По словам Малахова, главным достижением стала большая и дружная команда, которой можно было доверить выполнение любого задания. Однако, последнее время из-за напряженного графика у него, как у главного редактора совсем не было времени проверять на качество выпускаемый материал. Тем более, сейчас, когда Сеть в разы опережает рынок печатной продукции, а время по-прежнему состоит из 24-х часов в сутки, он просто не успевал следить за всей информацией. Проконтролировать лично журнал, где он является лицом, просто невозможно.
