Родился 24 декабря 1824 года и происходил из дворян Московской губернии. По окончании Павловского кадетского корпуса 2 августа 1843 года был выпущен прапорщиком в Лейб-гвардии Московский полк. В чине подпоручика в 1847 году поступил в Николаевскую военную академию и в том же году был произведён в поручики. По окончании в 1849 году академического курса Никитин за отличные успехи в науках был произведён в штабс-капитаны и отправлен на службу в действующую армию с причислением к 5-му армейскому корпусу, находившемуся в Венгрии; вскоре с тем же корпусом Никитин был отправлен в придунайские княжества, где находился до 25 января 1850 года, когда был переведён в гвардейский генеральный штаб. В августе 1852 года Никитин был произведён в капитаны и назначен старшим адъютантом штаба гвардейского пехотного корпуса.