Snail mail = regular post. The mail we had before the internet, and much slower. (Sometimes the postman in older cartoons was represented by a snail - same in Russia?)
If you contact someone by snail mail, it means you send them a regular (paper) letter.