The Russian spy ship, the Viktor Leonov was spotted 100 miles south east of Wilmington, NC in international waters, according to a US military official, just days after the vessel was seen leaving the capital of Trinidad and Tobago, Port of Spain.
Two US military officials said the Russian ship is being tracked by the USS Cole and other naval assets.
Outfitted with a variety of high-tech spy equipment and designed to intercept communications signals, the Viktor Leonov was observed operating in the Caribbean last week, a US defense official told CNN.
It was unclear at the time where the vessel was heading but the official said the spy ship has typically travelled up the eastern seaboard near Cape Canaveral, King's Bay, Norfolk and New London in the past.
All these locations are home to US naval installations.
A second official told CNN last week that based on historical patterns the ship is likely on a 4-6 month deployment off the East Coast where it will be conducting intelligence operations.
The Russian ship routinely performs this mission.
The ship sailed along the east coast of the United States in February and March of last year, lingering in international waters just off the coast of US naval installations.
Last March, the Viktor Leonov was spotted some 20 miles south of the US Naval Submarine Base Kings Bay near the Florida border, a US defense official told CNN.
In February, the US Navy spotted the same ship sailing 30 miles off the coast of Connecticut, the farthest north it had ever ventured, according to a US defense official. The Vishnya-class spy ship also conducted similar patrols in 2014 and 2015.