Как поступить на службу в МВД, если гражданство РФ я получил в 2001 году?

Здравствуйте, Владимир!

Согласно п. 5 ст. 17 Федерального закона от 30.11.2011 N 342-ФЗ  «О службе в органах внутренних дел Российской Федерации и внесении изменений в отдельные законодательные акты Российской Федерации»:

5. Гражданин не может быть принят на службу в органы внутренних дел, если он:
1) имеет вид на жительство или иной документ, подтверждающий право на его постоянное проживание на территории иностранного государства;
2) является подозреваемым или обвиняемым по уголовному делу;
3) неоднократно в течение года, предшествовавшего дню поступления на службу в органы внутренних дел, подвергался в судебном порядке административному наказанию за совершенные умышленно административные правонарушения;
4) подвергался уголовному преследованию, которое было прекращено в отношении его за истечением срока давности, в связи с примирением сторон (кроме уголовных дел частного обвинения, прекращенных не менее чем за три года до дня поступления на службу в органы внутренних дел), вследствие акта об амнистии, в связи с деятельным раскаянием, за исключением случаев, если на момент рассмотрения вопроса о возможности принятия на службу преступность деяния, ранее им совершенного, устранена уголовным законом;
5) не согласен соблюдать ограничения и запреты, исполнять обязанности и нести ответственность, если эти ограничения, запреты, обязанности и ответственность установлены для сотрудников органов внутренних дел настоящим Федеральным законом и другими федеральными законами.

А также согласно ст. 14 Закона:

1. Сотрудник органов внутренних дел не может находиться на службе в органах внутренних дел в следующих случаях:
1) признание его недееспособным или ограниченно дееспособным по решению суда, вступившему в законную силу;
2) осуждение его за преступление по приговору суда, вступившему в законную силу, а равно наличие судимости, в том числе снятой или погашенной;
4) отказ от прохождения процедуры оформления допуска к сведениям, составляющим государственную и иную охраняемую законом тайну, если выполнение служебных обязанностей по замещаемой должности связано с использованием таких сведений;
5) несоответствие требованиям к состоянию здоровья сотрудников органов внутренних дел, установленным руководителем федерального органа исполнительной власти в сфере внутренних дел;
6) близкое родство или свойство (родители, супруги, дети, братья, сестры, а также братья, сестры, родители, дети супругов и супруги детей) с сотрудником органов внутренних дел, если замещение должности связано с непосредственной подчиненностью или подконтрольностью одного из них другому;
7) выход из гражданства Российской Федерации;
8) приобретение или наличие гражданства (подданства) иностранного государства;
9) представление подложных документов или заведомо ложных сведений при поступлении на службу в органы внутренних дел.

Вы вправе попасть на службу в МВД, так как Ваши условия, не попадают по ограничения указанные выше. Гражданство Ваших родителей никак не могут стать препятствием.