Prosorowski wurde 1742 ins Landkadetten-Adelskorps der Kaiserlich Russischen Armee eingezogen und avancierte 1744 zum Unteroffizier sowie 1746 zum Fourier. 1754 wechselte er von der Garde in ein Feldregiment und erhielt 1756 seine Beförderung zum Hauptmann. Er nahm am Siebenjährigen Krieg teil und wurde in der Schlacht bei Groß-Jägersdorf verwundet. Er war dann 1758 an der Belagerung von Küstrin dabei und wurde in der Schlacht von Zorndorf erneut verwundet. Nach seiner Teilnahme an der Schlacht bei Kunersdorf stieg er im Dezember 1759 zum Leutnant und im Januar 1760 zum Oberleutnant auf.