Applying for a Tourist Visa

My wife and I wish to arrive in Shanghai on July 5th via Eastern China Air. We will then travewl to Beijing on July7th, to join a tour group. We will depart from Beijing on July 10th on the Trans Siberian Train and leave on July 11th. We previously visited in 1993. When is the earliest that we can apply for it?