Герой Советского Союза (20.09.1943). Герой Социалистического Труда (18.05.1958).
Родился 30.01.1895 г. в Беларуси, в деревне Мышковичи Кировского района Могилёвской области в крестьянской семье. До 1915 г. работал в сельском хозяйстве, затем служил в российской армии. Участник 1-й мировой войны, младший унтер-офицер. В Красной Армии с 1918 г., командир сапёрного взвода 65-го пехотного стрелкового полка на Западном фронте. В 1918 г. организовал и возглавил на родине партизанский отряд, действовавший в тылу германских войск на территории Беларуси. В 1919–20 гг. учился на курсах командного состава, работал в Бобруйской ЧК.
Участник боёв на Западном и Петроградском фронтах. В 1920–35 гг. в органах ОГПУ и НКВД. С января 1922 г. до конца 1925 г. был командиром партизанского отряда на территории Западной Белоруссии. 24.09.1924 г. отряд К.П. Орловского захватил поезд, в котором ехали полесский воевода и другие польские чиновники. В 1930 г. окончил Коммунистический университет национальных меньшинств народов Запада. В 1936 г. был начальником участка на строительстве канала Москва-Волга. В 1937–38 гг. в качестве командира разведывательно-диверсионной группы, действовавшей в тылу врага, участвовал на стороне республиканского правительства в гражданской войне в Испании 1936–39 гг. С 1939 г. работал помощником директора Чкаловского сельскохозяйственного института, затем в органах госбезопасности.
В Великую Отечественную войну в 1942 г. был заброшен в тыл врага в качестве начальника оперативной группы НКГБ СССР. Группа партизан отряда "Соколы" во главе с К.П. Орловским 17.02.1943 г. уничтожила комиссара Барановичей Ф. Фенца (возглавлял немецко-фашистскую оккупационную администрацию в западной части генерального округа "Беларусь"), комиссара Барановичского округа Ф. Штюра, обергруппенфюрера войск СС Ф. Засорнаса, 2 комендантов полиции и нескольких солдат, захватила важные документы, оружие. Во время этой операции К.П. Орловский получил тяжёлое ранение, в результате которого потерял руку и частично слух.
В 1944–68 гг. председатель колхоза "Рассвет" Могилёвской области, который под его руководством стал многоотраслевым хозяйством (ныне СПК "Рассвет" его имени).
Награждён 5 орденами Ленина, орденами Красного Знамени, Трудового Красного Знамени, медалями.
Депутат Верховного Совета СССР с 1950 г., Верховного Совета БССР в 1947–51 гг.
Автор книг "Колхоз "Рассвет" в борьбе за подъём общественного продуктивного животноводства" (1953), "Шесть миллионов дохода от льна" (1954), один из авторов работы "Экономическая эффективность специализации колхозного производства" (1963) и др.
К.П. Орловский умер 13.01.1968 г. Похоронен на родине, где ему установлен памятник.
Его именем названы улица и переулок в Могилёве, улицы в Бобруйске, аг. Буйничи Могилёвского района.
В Могилеве на доме № 2 по улице Орловского появилась памятная доска Кириллу Прокофьевичу Орловскому (2023).