In theory, yes. In practice, you only have to watch the first night, pick a recognizable star pattern. Follow it across the sky during the night and from then on you can use that first read as your reference. Specific stars, their names or whatever is irrelevant as long as you can find the same group of stars every night. Without light pollution it is trivially easier as far more stars are visible and constellations are obvious.

Without light pollution most people can identify the stars with a few nights practice.