Mit dem Golosovoi-Graben im Kolomenskoe-Reservat sind viele Legenden verbunden. Neben den Geschichten über zwei Steine ist die bekannteste die Geschichte über ein temporäres Portal, das sich angeblich im Graben befindet. Zwei Geschichten belegen dies, die, obwohl sie zu urbanen Legenden geworden sind, auf realen historischen Quellen basieren.

Laut einigen historischen Daten bezieht sich die erste Geschichte auf das Jahr 1621, als in der Nähe des Palastes von Zar Michael Romanow unerwartet die tatarische Reiterei von Khan Devlet-Girey auftauchte, die 1571 einen Überfall auf Moskau unternahm. Die Tataren wurden von Schützen gefangen genommen und erzählten bei der Befragung, dass sie, um der Verfolgung zu entkommen, in den Graben hinabgestiegen waren und nicht bemerkten, wie sie nach 50 Jahren wieder herauskamen.

Die zweite Legende, die in den „Moskauer Nachrichten“ von 1832 erwähnt wird, erzählt, wie im Jahr 1810 zwei Bauern, Archip Kuzmin und Ivan Bochkarev, auf dem Rückweg aus dem Dorf Dyakovo nach Sadovniki einen grünlichen Nebel am Grund des Grabens sahen. Als sie in ihr Dorf zurückkehrten, stellte sich heraus, dass 21 Jahre vergangen waren.

Darüber hinaus gibt es Berichte über behaarte „Menschen“ von großer Statur, die angeblich im Graben anzutreffen sind. In den 20er oder 30er Jahren des letzten Jahrhunderts sah ein örtlicher Polizist, der nachts durch den Graben ging, einen solchen „Menschen“. Erschrocken schoss er auf ihn, aber dieser verschwand.

Die Wahrhaftigkeit dieser Geschichten ist schwer festzustellen, aber sie sind fest im Volksbewusstsein als Legenden verwurzelt. Wissenschaftler beeilen sich nicht, sie zu widerlegen, und am Grund des Grabens wurden kleine Chronoanomalien festgestellt, die unerklärliche Phänomene erklären könnten. Außerdem gibt es Berichte, dass sich unter dem Graben Brüche alter Vulkane befinden und das Wasser in den Bächen am Grund des Grabens anomale Kälte aufweist. Die Quellen selbst, so die Legende, sprudeln aus den Hufen des heiligen Georg.

Was davon Wahrheit ist und was Legende, werden wir wahrscheinlich nie erfahren. Eines ist jedoch klar: Das Kolomenskoe-Reservat ist ein ungewöhnlicher Ort, der sowohl Forscher als auch einfache Besucher verdient.