Must have Russian souvenirs are matreshkas - these wooden dolls contain successively smaller ones inside. The art markets around Moscow have interesting souvenirs including pictures, boxes and various wooden and stone items. Russian shawls are also a good buy. Don’t be afraid to negotiate on price.