In hinduism (Sanathan Dharma) it is considered that vedas existence is beyond the yugas. There are 4 yugas. Krita yuga which lasted for 17 lakh years, Thretha yuga which lasted for 11 lakh years, dwapara yuga which lasted for 8 lakh years and the present kaliyuga whose span is 4 lakh years. Lord Maha Vishnu is worshipped in all vedas. It was he who took the Matsya avataram in the krita yugam for saving the vedas from the asuras. This incident proves as an evidence that vedas were there in existence even before the krita yuga. So one can say the vedas are approximately 36 lakh years old (summing up the span of all 4 yugas).
We also say that 4 yugas form one maha yuga. Also 1 Maha yuga is Brahmman's day time in his 1 day. Yet another maha yuga is his night time of a day. Like this we dont know how many days were happened before the present maha yuga. So the age of vedas cannot be computed. Its really a great thing that this vedas are in existence still. The 4 yugas keeps on rotating in an order.
Like the vedas existence being beyond yugas, Veda Purusha Narayana's existence and his worship is also beyond yugas. The tirumala that we see today is headed by Srinivasa Perumal. In the before yugas it was Sri Varaha moorthi who was the presiding deity. This varaha moorthi's incarnation dates back to krita yuga.
Peyazhwar in one of his paasuram (divya prabandam) states that Lord Narayana is everyone's antaryamin (inner soul). He alone resides in his heart too.
Boodhathazhwar states that even the monkeys which use to behave so naughty in other places, will be so disciplined and will offer flowers and worship the varaha moorthi there at tirumala.
Such a fantastic place is Tirumala and so is our India. Even in the sankalpa mantra that forms the important part of all hindu rituals, we use to say baaratha varshe, bharatha kande, jambu dvipe (in the indian sub continent). Such an importance is being given to the nation. So the vedas, sri man narayana and of course our nation India has been there for many yugas.