В 1555 году Никита Васильевич Шереметев принял участие в войне со Швецией. Н. В. Шереметев был назначен товарищем (заместителем) к воеводе передового полка и своему брату Семену Шереметеву. В битве под Выборгом в январе 1556 года Никита Шереметев был ранен. В том же 1556 году он был пожалован в окольничие и находился при дворе царя Ивана Васильевича, когда он в июне того же года выступил в поход «по крымским вестям» в Серпухов. Оттуда Никита Васильевич Шереметев был послан из Серпухова на реку Шиворону, но вскоре был отозван оттуда, так как стало известно, что крымский хан передумал совершать набег на южнорусские земли.