It's great to get your first eggs.
Different birds will have different habits, though. For some months one of ours would habitually lay them in some quiet spot of the garden. We didn't spot it initially, of course, but after finding the clutch of twenty or so eggs we cottoned on. She just moved to a new spot.
She seems to have settled down now though, and uses the nestbox like all the others.