Last season's third-placed finishers began the current campaign with three wins and a draw but they looked set to suffer their first defeat after goals from Brazilian duo Johnny (fourth minute) and Antonio Flavio (66) put winless Shenxin 2-0 up.
However, Beijing hit back with two goals in three minutes to salvage a point, much-travelled striker Frederic Kanoute halving the deficit with a 72nd-minute penalty before their own Brazilian import Andre Lima levelled things up soon after.
The result leaves Beijing in third place, two points behind leaders Qingdao Zhongneng and one clear of reigning champions Guangzhou Evergrande.
Evergrande, who have played a game less than all the other teams in the top five, defeated Dalian Aerbin 2-1 away from home with goals from Elkeson (50) and Lucas Barrias (65). Dalian pulled a goal back through Guillaume Hoarau (73) but could not find an equaliser.
Liaoning are fifth after beating Hangzhou Greentown 3-1.
Edu's 36th-minute penalty set the home side on their way and Milos Trifunovic (59) and James Chamanga (64) increased the lead before Hanzhou netted a late consolation through Kim Dong-jin.