"I didn't feel sorry at half-time and I told them so but I did at full-time, maybe they felt sorry for me at half-time because I gave them some strong words.
"We got hold of ourselves after the break and to come so close to a point and not get one is bitterly disappointing."
Captain Simon Davies was proud of Wales' second-half battling display but said: "We gave them too much respect in the first half.
"If we want to compete against the best sides in Europe we must impose ourselves more on them and have a little more belief if we are to have a chance.
"We cannot get overawed by the occasion but our second-half showing tells us that we're good enough to compete when we put our minds to it.
"Scoring from the penalty would have given us something to hang on to and give the lads a bit more heart.
"Going in 1-0 down at half-time was hard to come back but we dug in, came back and to lose it at the end was very, very hard to take.
"But when we played our game, got up the pitch and got at them a bit even Russia found it difficult."
Toshack added: "Their winner was a sloppy goal to concede as Andrei Arshavin was allowed to come too close and cross, we didn't clear the ball as we as we should and Pogrebnyak's shot went through the legs of Ashley Williams and Wayne Hennessey.
"After Bale's penalty miss, we dropped our heads a little because we are still an inexperienced side but otherwise Bale was outstanding again.
"We've now missed two penalties in two games and lost this game to a penalty kick but in Bale and Jason Koumas, who missed against Azerbaijan, we've got two very good dead ball specialists. They were just unfortunate."
Wales are third in 2010 World Cup qualifying group four with three points on Wednesday after the Germans were held 3-3 by Finland in Helsinki while Azerbaijan and Liechtenstein ended goalless.
Toshack's team host Liechtenstein before travelling to Euro 2008 finalists Germany in next month's double-header.
The Wales boss will hope first-choice strikers Craig Bellamy and Freddy Eastwood and creative midfielder Jason Koumas will have recovered from niggles for the October matches.
"Our injury problems are well-documented," said Toshack.
"We've also had the heart of our defence ripped out so hopefully at least two of those centre-backs will be fit, I am hopeful on James Collins and Lewin Nyatanga.
"Danny Gabbidon, though, will not be available for us until the new year."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.