However, Brown's agent, Scott Norton, told Los Angeles reporter John Hoven (The Mayor) that no deal was close.
Vityaz GM and former NHL center Alexei Zhamnov confirmed to Russian-based newspaper Izvestia that he's been in talks with Brown's camp.
Brown continues to have "ongoing discussions," according to Hoven, who tweeted the news, but it's uncertain where the Stanley Cup winner will sign and if he'll make a decision soon.
Brown's teammates Anze Kopitar, Jonathan Bernier and Alec Martinez are the only members of the Kings to have signed overseas during the NHL lockout, to date.
It's believed a some KHL teams are looking at other Kings' players, including center Jarret Stoll and defenseman Matt Greene, though nothing is close on those fronts, either.