A great place that combines a bookstore and an art store. Literature of different genres, there are many in Russian.
There is also a large department for creativity and drawing, plus souvenirs. Friendly staff.
P.S. I did not immediately find this place - the entrance with stairs and a mini coffee shop, on the 2nd floor.