Facing difficulty traveling and steeped in an ultrapatriotic drive from the Kremlin, many Russians have turned to the tastes of their czarist and Cold War-era ancestors.