Согласно шведским «Балтийским писцовым книгам» (Baltiska Fogderäkenskaper) деревня носила названия: Arlla (1582 год), Årla (1584—1589 годы). В 1582 году владельцем земли в деревне являлся Rÿtt Erßon Henrich[3].
Затем как деревня Mensoi Orell by — 6 обеж с пустошьюItoua ödhe — 8 обеж, она упоминается в шведских писцовых книгах 1618—1623 годов[4].
На карте Санкт-Петербургской губернии Ф. Ф. Шуберта 1834 года обозначена деревня Орел, состоящая из 64 дворов и Мыза Итовская помещика Липхарта[10].
ИТОВО — мыза принадлежит графу Нессельроде, число жителей по ревизии: 8 м. п., 3 ж. п.; В оной: винокуренный завод.
ОРЕЛ — деревня принадлежит графу Нессельроде, число жителей по ревизии: 90 м. п., 94 ж. п.[11] (1838 год)
В пояснительном тексте к этнографической карте Санкт-Петербургской губернии П. И. Кёппена 1849 года она записана как деревня Kotka (Орёл) и указано количество её жителей на 1848 год: ижоры — 98 м п., 105 ж. п., всего 203 человека. Жители деревни относились к православному Кейкинскому Петропавловскому приходу[12].
Согласно карте профессора С. С. Куторги 1852 года деревня Орел при мызе Итовская насчитывала 64 двора[13].
ОРЛЫ — деревня, число жителей по X-ой ревизии 1857 года: 122 м. п., 126 ж. п., всего 248 чел.[15]
Деревня Орлы на карте 1860 года
Согласно «Топографической карте частей Санкт-Петербургской и Выборгской губерний» в 1860 году деревня Орлы состояла из 33 крестьянских дворов. К югу от деревни находилась ветряная мельница, рига и мыза Итовская купца Байкова[16].
ИТОВО — мыза владельческая при реке Луге, число дворов — 1, число жителей: 6 м. п., 8 ж. п.
ОРЛЫ — деревня казённая при реке Луге, число дворов — 36, число жителей: 138 м. п., 160 ж. п.[17] (1862 год)
ОРЛЫ — деревня, по земской переписи 1882 года: семей — 58, в них 172 м п., 179 ж. п., всего 351 чел.[15]
Согласно материалам по статистике народного хозяйства Ямбургского уезда 1887 года мыза Итово площадью 8576 десятин принадлежала наследникам потомственного почётного гражданина А. Т. Байкова, мыза была приобретена до 1868 года. Хозяева продавали песок, а рыбные ловли, охоту и винную лавку сдавали в аренду[18].
ОРЛЫ — деревня, число хозяйств по земской переписи 1899 года — 70, число жителей: 193 м п., 207 ж. п., всего 400 чел. разряд крестьян: бывшие владельческие, народность: финская — 393 чел., эстонская — 7 чел.[15]
В 1900 году, согласно «Памятной книжке Санкт-Петербургской губернии», мыза Итово площадью 7553 десятины принадлежала потомственным почётным гражданам Кириллу Андреевичу и Андрею Андреевичу Байковым[19].
В конце XIX — начале XX века деревня административно относилась к Наровской волости 2-го стана Ямбургского уезда Санкт-Петербургской губернии. Население деревни было исключительно ижорским[20].
По данным «Памятной книжки Санкт-Петербургской губернии» за 1905 год мыза Итовская с пустошами площадью 2329 десятин принадлежала потомственному почётному гражданину Андрею Андреевичу Байкову[21].
С 1917 по 1927 год деревня Орлы входила в состав Орловского сельсовета Наровской волости Кингисеппского уезда.
В 1920 году в деревне числилось 70 землевладельцев, 89 домовладельцев и 452 жителя (все ижоры), а также в деревне находились 17 беженцев[22].