Công viên Kolomenskoye tọa lạc ở trên tuyến đường nối liền thủ đô nước Nga và thị trấn Kolomna. Công viên này nằm cách trung tâm của thành phố 13km về phía Nam.
Ban đầu, công viên được thành lập bởi những người Kolomna khi họ trốn chạy khỏi nhà cai trị người Mông Cổ Batu Khan, cháu của Thành...