В соотвествии со ст. 17 ФЗ «О службе в органах внутренних дел»
«На службу в органы внутренних дел вправе поступать граждане не моложе 18 лет независимо от пола, расы, национальности, происхождения, имущественного и должностного положения, места жительства, отношения к религии, убеждений, принадлежности к общественным объединениям, владеющие государственным языком Российской Федерации, соответствующие квалификационным требованиям, установленным настоящим Федеральным законом, способные по своим личным и деловым качествам, физической подготовке и состоянию здоровья выполнять служебные обязанности сотрудника органов внутренних дел»
Сам факт наличия у вас гражданства РФ, позволяет вам поступить на службу в ОВД при соответствии всем другим требованиям, независимо от времени, которое прошло после получения гражданства.