Yes, I have been through this and it comes up once in awhile if I am riding with a group in unfamiliar territory. I don't like the feeling of "not knowing where I am."
Since I have been riding for 9 years, I know it goes away. Some good deep breathing and visualization of the "good" way you feel when you actually get on the bike will help. It really helped me when I first started. My HR used to go up to 90 just sitting down and putting my bike shoes on, when I first started riding!