бугакова, возьмусь дополнительно предположить, что дедушкины дед и прадед жили в населенном пункте с названием "Поляна" в Орловской ГУБЕРНИИ, а не области. Так что имеет смысл значительно расширить поиск на территории соседних областей. В Клинцовском районе, например, есть такое село. Также следует учитывать, что в советское время этот населенный пункт (я бы не ограничивал современный поиск только селами) мог быть переименовал например в Красную Поляну.
Удачи в поисках.
p.s. Вот тут, кстати, есть очень подробная карта губернии:
http://www.raremaps.ru/DownOrlovsk.html