Родился 8 января 1820 г. и происходил из дворян Херсонской губернии. Потомок сербских гусар, переселившихся в Россию при императрице Елизавете Петровне, Петров воспитывался в Одесском Ришельевском лицее (Новороссийском университете) и по окончании здесь полного курса 1 мая 1837 г. поступил юнкером в Елисаветградский гусарский полк, а 7 июня 1838 г., выдержав экзамены, был произведён в корнеты, а в 1840 г. — в поручики. С первых же шагов своей служебной карьеры он сумел выделиться из среды товарищей и составил себе репутацию лучшего ездока в дивизии. Энергичный по природе, Петров искал кипучей деятельности и стремился в ряды борцов Кавказа, привлекавшего в то время лучшие наши молодые силы. Командированный 1 февраля 1845 г. на Кавказ, он принял участие в Даргинской экспедиции и обратил на себя внимание своей храбростью. Представленный к награде, Петров, однако, отказался от неё и просил взамен её определить одного из трех своих братьев на казенный счет в военно-учебное заведение, но император Николай I приказал принять всех троих в кадетский корпус, Петров же 12 октября 1845 г. был произведён за отличие в штабс-ротмистры. 13 февраля 1846 г. он перевёлся в Нижегородский драгунский полк в то время, когда последний расположился на Сулаке в Чир-Юрте. Образованный, начитанный, с репутацией опытного боевого офицера и притом знатока кавалерийской службы, а наряду с этим и не чуждый поэтического дарования, он не замедлил приобрести симпатии общества офицеров полка. Инициативе Петрова, между прочим, обязан возникновением и любительский драматический кружок в Чир-Юрте. Первым самостоятельным делом Петрова было отражение у Чир-Юрта скопища горцев, напавших на эскадрон нижегородцев, которым он командовал. За это дело была им получена благодарность главнокомандующего в приказе по корпусу от 30 апреля 1848 г. Вообще вся тогдашняя жизнь нижегородцев проходила в непрерывных стычках и отдельных геройских подвигах. Из наиболее значительных экспедиций до 1853 г., в которых участвовал Петров, были зимний Чеченский поход 1851 года в отряде генерал-майора Козловского и в 1853 г. — экспедиция против горцев отряда генерал-адъютанта князя Аргутинского-Долгорукова. В том же году дивизион Петрова в составе Александропольского отряда князя Бебутова перешёл границу Турции и принял деятельное участие в двух больших сражениях: под Башкадыкларом и Кюрюк-Дара, решивших участь Турецкой кампании. В битве при Башкадыкларе, где вообще главную роль сыграла кавалерия, Петров во главе своего дивизиона, вскочив на плато, занятое двумя батальонами турецкой пехоты при двух орудиях, врубился в неприятельское каре. Лошадь под ним была истерзана штыками, но сам он остался невредим. Турецкие батальоны были изрублены и оба орудия взяты. Этот подвиг доставил Петрову чин подполковника, полугодовой оклад жалования в виде награды и 6 февраля 1854 г. орден св. Георгия 4-й степени: