Obecna Polanka Horyniecka obejmuje tereny dawnej kolonii Deutschbach, jest to wąski klin wycięty z terenu Nowego Brusna i osady na terenie obrębu geodezyjnego po dawnej wsi Stare Brusno, która znajduje się 3 km na północny zachód od wsi. Istniał tam dawniej folwark Stare Brusno, należący do majątku Ponińskich w Horyńcu. Po wojnie powstało tu Państwowe Gospodarstwo Rolne Polanka, po jego likwidacji w 1989 r. nabyte przez Przedsiębiorstwo Rolno-Handlowe "Amigo", które prowadziło tu stadninę koni. Od 1998 r. właścicielem obiektu jest spółka agroturystyczna "Polanka", prowadząca nadal stadninę koni oraz bazę noclegową. W rejonie byłego folwarku, na terenie Nowego Brusna, pozostał z dawnych czasów staw, kapliczka nad źródłami Brusienki z 1806 roku, kamienny krzyż przydrożny z 1885 roku, sztucznie utworzony wodospad przy ruinach młyna wodnego.
W okolicy wsi, na terenie Nowego Brusna, znajdują się garby Roztocza sięgające wysokości 350–360 m n.p.m. i rozległe lasy. Na północ od wsi wznosi się wśród pól zalesione ostańcowe wzgórze Hrebcianka (330,6 m n.p.m.), w rejonie którego znajduje się kilka radzieckich schronów bojowych z 1941 r.