| 500 meter | 42.94 | Rentsendorj Baasandorj (Neo) | 06.02.2004 |
| 500 meter | 43.61 | Bold Sansarbileg (Senior) | 06.02.2004 |
| 500 meter | 44.11 | Ganbat Jargalanchuluun (B2) | 06.02.2004 |
| 500 meter | 44.38 | Ariya Bold (Senior) | 06.02.2004 |
| 500 meter | 44.75 | Shura Enkhbat (Neo) | 06.02.2004 |
| 500 meter | 48.13 | Duuren Natsagnyam (Neo) | 06.02.2004 |
| 500 meter | 53.22 | Damdin Erdenetsetseg (M45) | 06.02.2004 |
| 500 meter | 54.34 | Balgans Delgermunkh (Senior) | 06.02.2004 |
| 500 meter | 54.44 | Tsogtsaikhan Munkhchimeg (Neo) | 06.02.2004 |
| 1000 meter | 1:23.84 | Rentsendorj Baasandorj (Neo) | 07.02.2004 |
| 2x500 meter | 86.200 | Rentsendorj Baasandorj (Neo) | 06. - 07.02.2004 |
| 1000 meter | 1:26.51 | Shura Enkhbat (Neo) | 07.02.2004 |
| 1000 meter | 1:26.99 | Ganbat Jargalanchuluun (B2) | 07.02.2004 |
| 2x500 meter | 89.050 | Bold Sansarbileg (Senior) | 06. - 07.02.2004 |
| 1000 meter | 1:29.08 | Bold Sansarbileg (Senior) | 07.02.2004 |
| 2x500 meter | 89.700 | Shura Enkhbat (Neo) | 06. - 07.02.2004 |
| 2x500 meter | 90.200 | Ganbat Jargalanchuluun (B2) | 06. - 07.02.2004 |
| 1000 meter | 1:32.86 | Ariya Bold (Senior) | 07.02.2004 |
| 1000 meter | 1:37.06 | Duuren Natsagnyam (Neo) | 07.02.2004 |
| 1000 meter | 1:37.73 | Ulziibayar Nyampeljee (n/a) | 07.02.2004 |
| 2x500 meter | 98.230 | Duuren Natsagnyam (Neo) | 06. - 07.02.2004 |
| 1000 meter | 1:38.41 | Narangerel Odtsetseg (A1) | 07.02.2004 |
| 1000 meter | 1:39.57 | Narmandakh Zolbayar (B1) | 07.02.2004 |
| 2x500 meter | 100.160 | Narangerel Odtsetseg (A1) | 06. - 07.02.2004 |
| 1000 meter | 1:40.78 | D Erdenedalai (B1) | 07.02.2004 |
| 1000 meter | 1:47.66 | Tsogtsaikhan Munkhchimeg (Neo) | 07.02.2004 |
| 2x500 meter | 109.480 | Damdin Erdenetsetseg (M45) | 06. - 07.02.2004 |
| 2x500 meter | 109.700 | Tsogtsaikhan Munkhchimeg (Neo) | 06. - 07.02.2004 |
| 1000 meter | 1:49.76 | Damdin Erdenetsetseg (M45) | 07.02.2004 |
| 2x500 meter | 110.150 | Balgans Delgermunkh (Senior) | 06. - 07.02.2004 |
| 1000 meter | 1:52.23 | Balgans Delgermunkh (Senior) | 07.02.2004 |
| 1500 meter | 2:15.20 | Rentsendorj Baasandorj (Neo) | 06.02.2004 |
| 1500 meter | 2:26.26 | Bold Sansarbileg (Senior) | 06.02.2004 |
| 1500 meter | 2:28.76 | Oyundorj Enkhbold (Neo) | 06.02.2004 |
| 1500 meter | 2:34.54 | Shura Enkhbat (Neo) | 06.02.2004 |
| 1500 meter | 2:36.10 | Duuren Natsagnyam (Neo) | 06.02.2004 |
| 1500 meter | 2:39.81 | Narangerel Odtsetseg (A1) | 06.02.2004 |
| 1500 meter | 2:52.81 | Balgans Delgermunkh (Senior) | 06.02.2004 |
| 1500 meter | 2:59.30 | Tsogtsaikhan Munkhchimeg (Neo) | 06.02.2004 |
| 1500 meter | 3:00.54 | Damdin Erdenetsetseg (M45) | 06.02.2004 |
| 3000 meter | 4:42.72 | Rentsendorj Baasandorj (Neo) | 07.02.2004 |
| 3000 meter | 5:11.15 | Shura Enkhbat (Neo) | 07.02.2004 |
| 3000 meter | 5:23.41 | Oyundorj Enkhbold (Neo) | 07.02.2004 |
| 3000 meter | 5:24.58 | Ulziibayar Nyampeljee (n/a) | 07.02.2004 |
| 3000 meter | 5:33.15 | Duuren Natsagnyam (Neo) | 08.02.2004 |
| 3000 meter | 5:33.20 | Bold Sansarbileg (Senior) | 07.02.2004 |
| 3000 meter | 5:34.36 | Narangerel Odtsetseg (A1) | 08.02.2004 |
| 3000 meter | 6:05.13 | Tsogtsaikhan Munkhchimeg (Neo) | 08.02.2004 |
| 3000 meter | 6:07.50 | Balgans Delgermunkh (Senior) | 08.02.2004 |
| 1000 meter | 6:31.23 | Purevsuren Purevsuren (B1) | 07.02.2004 |
| 3000 meter | 6:35.29 | Damdin Erdenetsetseg (M45) | 08.02.2004 |
| 5000 meter | 8:30.85 | Shura Enkhbat (Neo) | 08.02.2004 |
| 5000 meter | 8:35.12 | Rentsendorj Baasandorj (Neo) | 08.02.2004 |
| 5000 meter | 9:02.75 | Ganbat Jargalanchuluun (B2) | 08.02.2004 |
| 5000 meter | 9:11.47 | Oyundorj Enkhbold (Neo) | 08.02.2004 |
| 5000 meter | 9:16.03 | Battseren Ariunbold (n/a) | 08.02.2004 |