Ранее Выменец возглавлял Главное Следственное Управление Следственного комитета по Санкт-Петербургу. Генерал из города на Неве начинал свой профессиональный путь в 2001 году следователем транспортной прокуратуры.