Nestor uczył matematyki, fizyki i astronomii w tamtejszym Prywatnym Gimnazjum Żeńskim im. Emilii Plater. Ponadto ukończył konserwatorium muzyczne w klasie skrzypiec i grał koncerty w Filharmonii RzeszowskiejKsięga pamiątkowa 1928-2008 II Liceum Ogólnokształcącego im. Marii Skłodowskiej-Curie w Sanoku wydana z okazji jubileuszu 80-lecia szkoły, Sanok 2008 s. 137.. Siostra oraz brat Oresta kształcili się w zawodach medycznych. W 1961 Orest Lenczyk ukończył Liceum Ogólnokształcące Męskie w Sanoku.
Ukończył przygotowanie pedagogiczne w Studium Nauczycielskim Wychowania Fizycznego w Gdańsku-Oliwie, a w latach 1964–1968 studiował na Wyższej Szkole Wychowania Fizycznego we Wrocławiu, uzyskując tytuł magistra za pracę pt. Wydolność 8–18 letniej młodzieży podczas obozu harcerskiego (promotorem był Bolesław Buła).
Kariera piłkarska Karierę sportową rozpoczął w Sanoczance Sanok, pod koniec 1960 przekształconej w Stal SanokW okresie przygotowawczym do rundy wiosennej 1960/1961 klasy A, grając w barwach Stali Sanok zdobył gola w wygranym 2:0 meczu sparingowym z Krośnianką Krosno (w rundzie jesiennej tego sezonu sanocka drużyna występowała jeszcze pod nazwą Sanoczanki). .