How much exercise does a Black Russian Terrier need? A How much exercise does a Black Russian Terrier need? Category: Black Russian Terrier Black Russian Terriers require at least 1-2 hours of exercise per day, including walks and playtime.