Кирил Петрушев е роден на 20 март 1895 година во Богданци. По завршувањето на средното образование, се приклучил на македонското револуционерно движење во 1914 година. По Првата светска војна емигрирал во Бугарија, каде што станал активен член на работничкото движење, поради што бил прогонуван и принуден да живее во илегала. По неуспешното Септемвриско востание во 1923 година, се вратил во Македонија и се вклучил во синдикалното движење.
За време на Втората светска војна, по бугарската окупација, повторно бил апсен и прогонуван. Се приклучил на НОБ и во 1944 година станал член на Комунистичката партија на Југославија. Истата година бил дел од македонската делегација што заминала на островот Вис на средба со Јосип Броз Тито, каде што се поставило прашањето за иднината и обединувањето на Македонија.
По враќањето од Вис, Петрушев учествувал на Првото заседание на АСНОМ на 2 август 1944 година, каде што бил избран за член на Президиумот. Наскоро бил назначен и за прв повереник за внатрешни работи, а подоцна и за член на комисијата за утврдување на злосторствата на окупаторите. По формирањето на првата Влада на НР Македонија, бил министер за внатрешни работи, градежништво и труд во различни периоди до 1948 година.
Иако продолжил да извршува важни функции, Петрушев подоцна бил исклучен од Комунистичката партија на Македонија поради поддршката за Резолуцијата на Информбирото. Бил разрешен од сите државни должности и пензиониран. Починал на 2 мај 1980 година во Скопје.
