After turning professional in 1994, Harbin have gradually worked their way up the ranks of Chinese football, securing their first top-flight three-point haul at the 10th attempt.
Goals from Dori and Ricardo Steer made sure of the victory for Harbin after Changchun's Eninho had cancelled out Han Deming's opener.
The victory is not enough to move Harbin off the bottom, although they are now within five points of safety following Shanghai Shenxin's 1-0 defeat to leaders Guangzhou Evergrande.
Dong Xuesheng scored the only goal of the game to keep Marcello Lippi's men three points clear of Beijing Guoan, who were 1-0 winners at struggling Tianjin Teda.
Sven-Goran Eriksson's men were held to a 2-2 home draw by Shanghai SIPG courtesy of a late equaliser from Swedish attacker Tobias Hysen, but they did leapfrog Shandong - beaten 2-1 by Dalian Aerbin - into third place.
