Николай Федорович Орешкевич приехал в Пермь в 1949 году будучи уже очень опытным танцовщиком. После окончания балетной школы при Киевском театре оперы и балета в 1929 году (класс Ксении Юрьевны Давыдовой, внучатой племянницы Петра Чайковского, в будущем научного сотрудника Клинского музея композитора) девятнадцатилетний выпускник поступил в труппу Первого передвижного театра оперы Украины (ныне Днепропетровский театр оперы и балета). В следующее десятилетие Николай Федорович выступал на оперно-балетных сценах Винницы, Харькова и Горького (ныне Нижний Новгород). В эти годы молодой танцовщик продолжал совершенствовать танцевальную технику, отправляясь в творческие командировки в Ленинград для занятий с выдающимися балетными педагогами Владимиром Ивановичем Пономаревым и его учеником Александром Ивановичем Пушкиным, воспитавшим великих танцовщиков современности Рудольфа Нуреева, Михаила Барышникова, Олега Виноградова.
В 1940 году Орешкевича приглашают в Свердловский театр оперы и балета. Яркий исполнитель партий Гирея («Бахчисарайский фонтан»), Базиля («Дон Кихот»), особенно запомнился свердловским зрителям в образе мастера Данилы из первого уральского балета «Каменный цветок» по сказам Павла Бажова. Премьера балета состоялась в 1944 году, и Николай Федорович был первым интерпретатором партии Данилы на советской балетной сцене. В 1949 году премьера этого балета состоялась в Перми (к слову сказать, автором либретто «Каменного цветка» был главный режиссер Пермского театра оперы и балета Иосиф Келлер). Вскоре после премьеры пришедший в балетную труппу театра Николай Орешкевич вновь танцевал каменщика Данилу — одну из своих блистательных партий. За пятнадцать лет службы в театре он создал галерею уникальных танцевальных образов: принц Зигфрид («Лебединое озеро»), Печорин («Бэла»), Феб («Эсмеральда»), Тибальт («Ромео и Джульетта»), Вождь («Болеро») и др. Балетмейстер театра Марат Газиев, работавший с Орешкевичем в начале 1960‑х годов, особенно отмечал «удивительную правдоподобность» создаваемых танцовщиком образов и не так часто встречаемую у артистов оперно-балетной сцены способность к перевоплощению.
Николай Федорович был натурой увлекающейся. Отлично разбирался в технике (кроме балетной школы, закончил электромеханический техникум), очень любил искусство фотографии. В течение пятнадцати лет Орешкевич вел фотохронику театральных событий: в музее хранятся пленки с фотографиями сцен из оперных и балетных спектаклей Пермского театра 1950‑х годов, гастрольных спектаклей театра, с портретами артистов «в гриме» и в жизни.
