Одна из легенд Коломенского связана с предполагаемым рождением здесь Петра I. В своем романе «Искуситель» Михаил Загоскин умело обыгрывает тему рождения здесь будущего царя-реформатора. Герои романа спорят. Один утверждает: «Историк Миллер (Федор Миллер. – А.В.) доказал неоспоримыми доводами, что Петр Великий родился в Кремле». В ответ на это другой собеседник говорит: «Быть может, только здесь, в Коломенском, он провел почти все свое детство. Здешний садовник, Осип Семенов, рассказывал мне, что он сам частенько играл и бегал с ним по саду». В итоге выясняется, что садовник умер в 1801 году на сто двадцать четвертом году жизни.

Попытки доказать, что Коломенское является малой родиной Петра Великого, предпринимались неоднократно. Их небесплодность выражена в стихах первого русского драматурга Сумарокова, в 1759 году уверявшего современников: «Мне известно, что в сем селе родился Великий Петр, основатель нашего благополучия, отец отечества, честь народа своего, страх неприятелей и украшение рода человеческого. И так о сем селе вечного достойном почтения можно в некотором разуме то сказать подражанием, что Матфей Евангелист по пророчеству пророка Михея говорит о Вифлееме: Ты Коломенское не уступишь во славе ни которому граду Российской державы; ибо в тебе родился ВЕЛИКИЙ ПЕТР, основатель благополучия России.

Россіскій Ви́леемъ: Коломенско село,

Которое на светъ Петра произвело!

Ты щастья нашего источникъ и начало;

Въ тебе величіе Россійско возсіяло.

Младенца, коего ты зрело въ пеленахъ,

Европа видела на городскихъ стенахъ,

И Океанъ ему подъ область отдалъ воды…

Дрожали отъ него всея земли народы».