It is a controversial subject. Some people place the period of Mahabharata in around 3100 BCE, while some others placing in around 700 bce, though Nilesh Oak dates the Mahabharata War to 5561 BCE (approx. 7,500 years ago).
So, it depends on which parameter one adopts in fixing the period of Mahabharata.
=====
I will quote saying of Varahamihira in Verse 13.3 of his composition Brihat Samhita.
आसन्मघासु मुनयः शासति पृथ्वीं युधिष्ठिरे नृपतौ ।
षड्द्विकपञ्चद्वियुतः शककालस्तस्य राज्ञश्च ॥ ३ ॥
āsanmaghāsu munayaḥ śāsati pṛthvīṃ yudhiṣṭhire nṛpatau |
ṣaḍdvikapañcadviyutaḥ śakakālastasya rājñaśca || 3 ||
During the reign of Yudhisthira, 2526 years before the commencement of Vikrama Śaka, the Seven Ṛṣis (Saptarṣi) were at the constellation of Maghā (Regulus).
====
Vikrama Śaka calendar is traditionally recognized to have started in 57 BCE.
Hence, Yudhisthira, the eldest of the Pandavas, might be ruling the country in 2583 BCE.
