Она работала в региональном исполкоме регионального отделения «Единой России», была первым заместителем руководителя исполнительного комитета.
В сентябре 2012 года Кулешова получила мандат депутата Рязанской городской Думы. В декабре 2012 года сложила полномочия в связи с назначением на должность заместителя начальника аппарата правительства Рязанской области. Затем пошла на повышение, став непосредственно руководителем.
13 марта с 10.00 до 11.00 в храме Солотчинского Рождества Богородицы женского монастыря состоится прощание с Еленой Алексеевной. С 11 часов пройдет панихида. Похороны пройдут на Солотчинском кладбище.