It depends on what kind of record you have. If the criminal record is severe enough to submitted to the FBI center database, you will be carrying that for a long time. But if it's just a shoplifting or traffic violation and your case is dismissed later, you won't have problem.