Since WW2 all Russian soldiers have been issued with a spade. It is expected during field training that if a section, platoon or company comes to a stop that they will dig in, even if only a shell scrape to be occupied for an hour or two.
During WW2 the Russians at times suffered a severe shortage of ammunition so had to resort to hand to hand combat in urban areas. As many of them had spades they used these as weapons sharpening the edges using stones, a practice that is still continued nowadays. There are pics and films of contemparary Russian squaddies / VDV / Spetsnaz performing unarmed combat kata with spades, which lets face it, has more reach than a fighting knife.
As for Russian Officers taking out dogs with spades. Well, yes and no. The officers in question were/are GRU Officers - Military Intelligence, along the lines of the SAS - not your ordinary Ivan REME or Catering Corps Officer. And, in that line of work, regardless of nationality, being able to deal with a dog is a pre-requisite.