When someone ask's you where you're from it's better to use the second one.
Where are you from?
I'm Russian. or I'm from Russia.
Saying "I'm a Russian" would be very weird. It's hard to explain why, but basically it means "I'm a Russian person" which is unnecessary information.
It would be common in this context:
There's a Russian that works there.
There are many Russians living there.