Russia is reinforcing its Baltic Fleet in Kaliningrad with two small warships armed with long-range cruise missiles to counter what it sees as a worrying NATO build-up in the region, Russia's daily Izvestia reported on Wednesday.