Павел Иванович Рыбак в Красной Армии с 1936 года, на фронтах Отечественной войны – с 1941 года. Служил на Крымском, Сталинградском, Западном, Калининском, 1-м, 3-м Прибалтийских и 2-м Белорусском фронтах старшим фельдшером танковых батальонов, бригады, артполка, кавдивизии. Звание старшего лейтенанта медслужбы присвоено ему в 1944 году. Награжден П.И. Рыбак орденом Отечественной войны II степени, медалями «За боевые заслуги», «За оборону Сталинграда», «За взятие Кенигсберга», «За победу над Германией».
В служебно-боевой характеристике записано: «...Врач полка тов. Рыбак П.И. в боях с немецкими захватчиками проявил себя мужественным и смелым офицером. В тяжелом оборонительном бою на 3-м Белорусском фронте в районе деревни Брили 31 июня 1944 года он находился непосредственно с танковыми эскадронами и под сильным артиллерийско- минометным огнем противника мужественно оказывал первую помощь раненым и отправлял их в госпиталь. В этом бою тов. Рыбак спас жизнь 28 раненым воинам и офицерам...»
После демобилизации в 1946 году работал в системе здравоохранения в Пластуновской райэпидстанции помощником санитарного врача.