Did millions of years pass between the extinction of dinosaurs and the appearance of the first humans?

Yes. Dinosaurs went extinct 65.5 million years ago. The first human-like primates appeared about 2.5 million years ago. The first Homo sapiens appeared about 200,000 years ago.