В 1787—1892 годах Родионов принимал участие в войне с турками и в 1788 году за отличие под Очаковым получил чин есаула. В 1789 году он сражался под Каушанами и Бендерами, был ранен пулей в голову. В 1790 году он находился среди войск, назначенных для штурма Измаила, и за успешные действия произведён в секунд-майоры.