Происходил из дворян Слободско-Украинской губернии, родился 26 октября 1801 года (по другим данным — в 1803 году). Воспитание получил в школе колонновожатых при Муравьёве, откуда в 1820 году был выпущен прапорщиком в свиту Его Величества.
В 1827 году он был назначен дивизионным квартирмейстером 4-й пехотной дивизии, а в следующем году принял участие в русско-турецкой войне. Состоя в рядах 2-го пехотного корпуса, он в кампанию 1828 года участвовал в блокаде крепости Силистрии. Во время рекогносцировки пути в Шумлу был ранен пулей в бок, и, несмотря на полученную рану, привёл обратно состоявшую при нём команду казаков.
В войну 1831 года против польских мятежников, кроме исполнения различных возлагавшихся на него поручений, Левшин принимал участие в штурме Варшавы. 5 мая 1832 года он был награждён золотой шпагой с надписью «За храбрость».
После войны он был назначен дивизионным квартирмейстером 6-й кавалерийской дивизии, в 1835 году произведён в полковники, а в 1841 году назначен исправляющим должность квартирмейстера, сначала 6-го пехотного корпуса, а затем Отдельного Гренадерского корпуса. 5 декабря 1841 года за беспорочную выслугу был награждён орденом св. Георгия 4-й степени (№ 6434 по кавалерскому списку Григоровича—Степанова).
В 1844 году Левшин назначен был в число штаб-офицеров, состоявших при военном министре и генерал-квартирмейстере главного штаба Его Величества.
Произведённый в 1849 году в генерал-майоры, он командирован был с особым поручением в Сербию для разрешения недоразумений, возникших у неё с австрийским правительством. По возвращении из Сербии Левшин был назначен инспектором батальонов, полубатальонов и рот военных кантонистов, а по преобразовании последних в училища военного ведомства — директором их. В этом преобразовании Левшин принимал самое деятельное участие, за что удостоился получить орден св. Владимира 2-й степени с мечами.
В 1857 году он был произведён в генерал-лейтенанты, в следующем году назначен попечителем Харьковского учебного округа, а в 1863 году переведён на ту же должность в Московский учебный округ.
По увольнении от последней должности он был назначен в члены комитета о раненных. В 1870 году получил чин генерала от инфантерии.
Умер в Эмсе 1 июля 1871 года.
Его сын Владимир был Уфимским и Ярославским гражданским губернатором.