„Viktor Leonov“ se nalazio u međunarodnim vodama. On je bio primećen na oko 160 km jugoistočno od Vilingtona (država Severna Karolina).
Kako je javio Si-En-En, brod je pre neki dan napustio Port of spejn, prestonicu karipske države Trinidad i Tobago, nakon čega je krenuo na sever. Kurs broda je nepoznat, ali, kako javljaju izvori televizije, ranije je „Viktor Leonov“ već plovio duž Istočne obale SAD, gde se nalazi baza američke ratne mornarice u Norfolku (država Virdžinija) i Kings beju (država Džordžija).
Poslednji put „Viktor Leonov“ je primećen kod američke istočne obale u martu prošle godine. Kako je javila televizija Foks njuz, izviđački brod je plovio međunarodnim vodama na oko 37 kilometara jugoistočno od baze u Kings beju.
„Viktor Leonov“ je namenjen za presretanje razgovora i proučavanje parametara senzora.