I want to cross the border to Russia at the same point you did but really wonder about the queues because I will have a flight to catch on my way back. Do you think the queues were there because it was the Summer period? Or will the queues be there whenever you want to cross the border?
With the Ukranian and Russian borders, there'll be queues regardless of when you travel. The best bet with those borders is to allow 6 hours wait with a car, which is ridiculous, but sadly true at times.