This vessel was among the list of ships that appeared on CaptainJean-Luc Picard's desktop monitor while he searched for "all Earth deep-space launches from 2123 until 2190 with destination in or near the Ficus sector" during an investigation of an SOS signal discovered in that sector in 2365. This vessel, however, did not fall within the parameters of his search, but was among the ships launched in that timeframe. (TNG: "Up The Long Ladder")
In the book The Hunt for Red October, the primary Alfa-class attack sub was named V.K. Konovalov, in honor of Vladimir Konstantinovich Konovalov. This suggests that the use of "VK" was an homage to Tom Clancy. In the real world, Russians do not use prefixes on their ships, but an in-universe explanation could be that "VK" stands for Voenny Korabl, the romanization of Военный Корабль, Military Ship.