Pavel Andreievich Chekov was a child prodigy and a Starfleet ensign for the Federation, assigned as a navigator to the USS Enterprise in 2258, at the age of 17. Originating from Russia, he spoke with a heavy Eastern European accent, which caused a problem when he had to voice input his authorization code "9-5-Victor-Victor-2".

Yes he does have to have the accent. If you don't know how it sounds like I do recommend viewing the new movies or original series.