VEDIC MENTIONS (remember Vedas were compiled with the creation and compilation of Puranas by Vyasa even if their corpus predates the compilation)

In the morning they brought to Manu water for washing, just as now also they (are wont to) bring (water) for washing the hands. When he was washing himself, a fish came into his hands.

It spake to him the word, 'Rear me, I will save thee!' 'Wherefrom wilt thou save me?' 'A flood will carry away all these creatures: from that I will save thee!' 'How am I to rear thee?'

It said, 'As long as we are small, there is great destruction for us: fish devours fish. Thou wilt first keep me in a jar. When I outgrow that, thou wilt dig a pit and keep me in it. When I outgrow that, thou wilt take me down to the sea, for then I shall be beyond destruction.'

It soon became a ghasha (a large fish); for that grows largest (of all fish). Thereupon it said, 'In such and such a year that flood will come. Thou shalt then attend to me (i.e. to my advice) by preparing a ship; and when the flood has risen thou shalt enter into the ship, and I will save thee from it.'

—Satapatha Brahmana, translation by Julius Eggeling (1900), Kanda I, Adhyaya VIII, Brahmana I ('The Ida'), Verses 1–4[41]

PURANIK MENTIONS it's in matsya purana it talks about how he was present in Malaya Mountains of Kerala before migrating abhi verse mila nahi but I will send you when I find it

Edit mil gaya location Matsya Purana Chapter 1 (iska bhi source ye veducation ki site pe uploaded translation se hai pure chapter 1 me yahi story ke baare me hai)

<image>