ИЛЬИШИ — деревня принадлежит полковнику барону Притвицу, число жителей по ревизии: 22 м. п., 16 ж. п.[4] (1838 год)
В пояснительном тексте к этнографической карте Санкт-Петербургской губернии П. И. Кёппена 1849 года она записана как деревня Ilieshi (Гарколово, ранее Илье́ши) и указано количество её жителей на 1848 год: ижоры — 22 м. п., 24 ж. п., всего 46 человек, которые относились к православному Сойкинскому Николаевскому приходу[5].
Деревня Ильиши упоминается на карте профессора С. С. Куторги 1852 года[6].
ИЛЬЕШИ — деревня генерал-лейтенанта Притвица, 10 вёрст по почтовой, а остальное по просёлкам, число дворов — 6, число душ — 20 м. п.[7] (1856 год)
НОВО-ГАРКОЛОВО (ИЛЬЕШИ) — деревня, число жителей по X-ой ревизии 1857 года: 28 м. п., 27 ж. п., всего 55 чел.[8]
Деревня Новое Гарколово на карте 1860 года
Согласно «Топографической карте частей Санкт-Петербургской и Выборгской губерний» в 1860 году деревня называлась Новое Гарколово или Ильиши и состояла из 8 крестьянских дворов. К югу и смежно с ней находилась деревня Ловколово, к северу — таможенная станция[9].
ИЛЬИШИ (НОВОЕ ГАРКОЛОВО) — деревня владельческая при речке безымянной, число дворов — 8, число жителей: 50 м. п., 29 ж. п. (1862 год)[10]
НОВО-ГАРКОЛОВО (ИЛЬЕШИ) — деревня, по земской переписи 1882 года: семей — 14, в них 36 м. п., 28 ж. п., всего 64 чел.[8]
НОВО-ГАРКОЛОВО (ИЛЬЕШИ) — деревня, число хозяйств по земской переписи 1899 года — 18, число жителей: 49 м. п., 50 ж. п., всего 99 чел.; разряд крестьян: бывшие владельческие; народность: русская — 16 чел., финская — 76 чел., смешанная — 7 чел.[8]
В конце XIX — начале XX века деревня административно относилась к Стремленской волости 2-го станаЯмбургского уезда Санкт-Петербургской губернии. Население деревни было смешанным — финско-ижорским[11].
В 1917 году деревня Новое Гарколово входила в состав Стемленской волости Ямбургского уезда.
С 1917 по 1923 год деревня Новое Гарколово входила в состав Гарколовского сельсовета Сойкинской волости Кингисеппского уезда.
По данным 1933 года деревня Новое Гарколово являлась административным центром Ловколовского сельсовета Кингисеппского района, в который входили 4 населённых пункта: деревни Новое Гарколово, Криворучье, Ловколово и село Гарколово, общей численностью населения 832 человека[15].
По данным 1936 года в состав Ловковского сельсовета входили 4 населённых пункта, 185 хозяйств и 3 колхоза, административным центром сельсовета была деревня Лолвколово[16].
Согласно топографической карте 1938 года деревня называлась Ново-Горколово (Ильеши) и насчитывала 20 дворов.
Деревня была освобождена от немецко-фашистских оккупантов 1 февраля 1944 года[17].
С 1950 года в составе Стремленского сельсовета.
В 1958 году население деревни Новое Гарколово составляло 139 человек.
По данным 1966, 1973 и 1990 годов деревня Новое Гарколово также входила в состав Сойкинского сельсовета Кингисеппского района[18][19][20].
В 1997 году в деревне Новое Гарколово проживали 10 человек, в 2002 году — 13 человек (все русские), деревня входила в состав Сойкинской волости с центром в деревне Вистино, в 2007 году — 5 человек[21][22][23][24].