Pleshakov verfasste mehrere Romane, Kurzgeschichten und Sachbücher zu Themen wie der Geschichte der Romanows oder der Seeschlacht bei Tsushima. Für das Sachbuch "Inside the Kremlin’s Cold War: From Stalin to Khrushchev" wurde er 1996 gemeinsam mit Vladislav Zubok mit dem Lionel Gelber Prize ausgezeichnet.