It's around 4 years when Microsoft first announced that the company is going to make the MS Paint app available in the Microsoft Store. It begins with deprecating this native app and introducing a new app called 'Paint 3D', which didn't attract many users.
As spotted by ALumia, the MS Paint is now available in the Microsoft Store. At this moment though you can't download it, it's more likely that everyone using Windows 10 can soon be able to get it.