You have a little false friend there, Denis. Prefer "joke" to "anecdote".
Shtirlitz stories are *fictional* and *funny* (or intended to be). Joke is better than anecdote there.