yerzhik:
Seems like soemthing is wrong with the data I'm getting. Could someone point out on what is wrong and where can I download the datasheet?
Nothing wrong with the data you are getting, but its likley the Arduino GPS library you are using does not recognise the format the data is in. That is not the GPSs fault and it would have been helpful if you had said which GPS library you are using.
The data sheets for the Ublox GPSs are easy to find, look on the Ublox website.
By default the Modern Ubloxes are listening and using most GPS satellite systems, although the location data is put in the GLONASS (GN) format.
To make a Ublox GPS put out sentences in the 'normal' GP format, send this command (string of bytes) to the GPS;
0xB5, 0x62, 0x06, 0x3E, 0x0C, 0x00, 0x00, 0x00, 0x20, 0x01, 0x06, 0x08, 0x0E, 0x00, 0x00, 0x00, 0x01, 0x01, 0x8F, 0xB2