Из татарского рода Кудашевых. Начал военную службу 30 января 1801 унтер-офицером. Принимал участие в кампании 1805 года, включая Аустерлицкое сражение. 1 февраля 1806 года произведён в поручики. В 1807 году отличился в боях под Гейльсбергом. За боевые действия в русско-шведской войне 1808—1809 гг. был назначен адъютантом к цесаревичу Константину Павловичу. Награждён 15 февраля 1809 орденом Св. Георгия 4-го класса № 929.