I agree. I can only think of one use, and it goes the other way - a red / orange colour called pink. English huntsmen wear "Hunting Pinks".
(https://encrypted.google.com/search?tbm=isch&q=hunting%2...)
We use two different color names for dark and lighter blue in my language two.
But I find it hard to believe that Russians consider them "completely different colors".
Red and Green are completely different. Black and white. Orange and purple. The two colors for "blue" variations? Not so much.
And surely Russians can understand that, even if they consider the two different colors by name, because it's inherent in the concept of darker/lighter, or shades, etc.
(see also the answer of "cema", below).
I would guess that a Russian painter for example instinctively uses the exact same process of obtaining the two hues of blue from primary colors as a British painter...
Looking around a bit, I found an interesting paper on the exact topic I was thinking about[1]. It turns out that the exact difference does affect color recognition, but the effect is "eliminated by a verbal, but not a spacial, dual task".
[1]: http://www.pnas.org/content/104/19/7780.full
Of course, I think this is really the same effect as in the original article. The only reason it's important for me is that I experience it directly by knowing both languages.