В 1805—1807 годах Падейский состоял в десантном корпусе при эскадре вице-адмирала Д. Н. Сенявина в Средиземном море и участвовал в боях с французами, а затем и с турками. С 16 марта 1807 года был шефом Козловского полка. 5 августа 1807 года Падейский был удостоен ордена Св. Георгия 3-й степени (№ 165 по кавалерским спискам