Лекомцева родилась в 1978 году. В 1999 году окончила московский гуманитарный институт по специальности «Юриспруденция». В 2011-2015 годы являлась руководителем отдела в ГУАД Нижегородской области. Также Лекомцева возглавляла два муниципальных предприятия: с 3 мая 2018 года – «Нижегородэлектротранс», а с октября 2018 года – «Нижегородпассажиравтотранс».