Nationals pitcher Stephen Strasburg will begin a rehabilitation assignment with Class A Fredericksburg on Tuesday.