Tim, I couldn't find a Cold Springs MB either, but there was a The Tantalum Mining Corporation (TANCO) and Cold Springs Granite operations near Lac du Bonnet.I wonder if they called the mining town "Cold Springs." Mind you there's a mention of "Cold Springs" in the 1906 census. http://www.afhs.ab.ca/data/census/1906/manitoba/2/http://www.afhs.ab.ca/data/census/1906/manitoba/2/ Townships 22, 23, 24 in ranges 4, 5, 6, 7, 8, 9, 10 west (east of lake Manitoba)
AND mention of "Coldspring" here: Townships 20, 21 in ranges 4, 5, 6, 7, 8 west Coldspring (Coldsprings), Lily Bay, Lundar, Maryhill, Minnewakan, Otto, Rabit Point, Scotch Bay, Siguns
Is you open the .pdf file on this page http://www.collectionscanada.ca/archivianet/02011101_e.html#maphttp://www.collectionscanada.ca/archivianet/02011101_e.html#map and remember that you can toggle percentage increases to enlarge the map and that Townships are numbered from south to north starting at the U.S. border. Ranges are numbered from east to west starting from each meridian You'll see that Cold Spring is smack in the middle of Lake Winnipeg!Let's assume that the map is a little off and that Cold Spring is probably very close to what is called Victoria Beach on this map.
Mind you, tracing these maps is not my forte, so if you get a more sensible answer than this, I suggest you follow your heart!