Stosur broke the Russian player in the third and fifth games of the first set to make a confident start to the match, before Kirilenko came back to win her third WTA title of the year.
Kirilenko took advantage of several unforced errors to break Stosur twice before serving out the second set. After leading 4-0 in the third, Kirilenko held out a determined Stosur to take the match in just over two hours.
No. 33 on the WTA rankings, Kirilenko, 21, adds the Korea Open title to the Estoril and Barcelona championships she won earlier this year. Stosur has yet to win a WTA singles title.
The Korean title gives Kirilenko a measure of redemption after she lost to Venus Williams in the final here last year and came to Seoul having been beaten in the first round of her previous three tournaments - at New Haven, the U.S. Open in August and Tokyo last week.
WC Debate: Who Are The Greatest-Ever World Cup Nation?
Peer reaches Korea Open quarters
Kirilenko, Stosur reach Korea Open final