Родился 4 сентября 1974 года в Москве в семье служащих.
В 1991 году окончил среднюю школу.
В 1991—1995 году обучался на вечернем отделении факультета информатики Историко-архивного института (Российского государственного гуманитарного университета).
В 1991—1995 годах работал в Министерстве внешних экономических связей РФ. Одновременно нёс послушание алтарника в храме Преображения Господня в пос. Переделкине.
В 1995 году поступил в Московскую духовную семинарию.
28 марта 1998 года архиепископом Верейским Евгением, ректором Московских духовных школ, пострижен в монашество с именем Нестор, в честь преподобного Нестора Летописца.
24 апреля 1998 года архиепископом Верейским Евгением в Покровском храме МДА рукоположён во иеродиакона.
В 1999 году поступил в Московскую духовную академию.
29 ноября 1999 года архиепископом Верейским Евгением рукоположён во иеромонаха. Направлен на обучение в Свято-Сергиевский богословский институт в Париже.
В 2000—2004 годы студент Сергиевского богословского института в Париже нёс пастырское послушание в Архиепископии русских приходов Константинопольского Патриархата в Западной Европе.
В 2001 году архиепископом Евкарпийским Сергием (Коноваловым) назначен настоятелем Храма Христа Спасителя в городе Аньер (Франция).
В 2004 году окончил курс Богословского института и экстерном ? Московскую духовную академию.
26 марта 2004 года определением Священного Синода направлен в распоряжение архиепископа Корсунского Иннокентия.
С 10 мая 2004 года назначен и. о. настоятеля кафедрального храма Трёх святителей в Париже.
15 января 2008 года назначен благочинным приходов Корсунской епархии во Франции.
К празднику Пасхи 2008 года возведен в сан игумена.
1 июня 2008 года назначен настоятелем кафедрального храма Трёх святителей в Париже.
С февраля 2008 года по поручению архиепископа Корсунского Иннокентия руководит рабочей группой Корсунской епархии по строительству нового кафедрального храма в Париже.
С 2009 года — председатель дисциплинарного совета и преподаватель пастырского богословия в Парижской духовной семинарии.
Решением Священного Синода от 31 мая 2010 года избран викарием Корсунской епархии с титулом Кафский (журнал № 44).
28 августа 2010 года Святейшим Патриархом Московским и всея Кириллом возведён в сан архимандрита.
4 сентября 2010 года Святейший Патриарх Кирилл совершил чин наречения архимандрита Нестора (Сиротенко) во епископа Кафского, викария Корсунской епархии.
5 сентября 2010 года, в праздник Собора Московских святых, в кафедральном соборном Храме Христа Спасителя Святейший Патриарх Кирилл совершил хиротонию архимандрита Нестора во епископа Кафского, викария Корсунской епархии.