Dzimis 1969. gada 6. maijā Daugavpilī. Beidzis Daugavpils Pedagoģisko Universitāti. O.Maļuhins biatlona pasaules kausa izcīņā debitējis 1992./1993. gada sezonā. Piedalījies visās ziemas olimpiskajās spēlēs kopš 1992. gada, augstāko panākumu izcīnot Nagano olimpiādē 1998. gadā – 6. vietas individuāli 10 km sprinta distancē un 4x7,5 km stafetē. Turīnas olimpiskajās spēlēs 2006. gadā neiekļuva biatlona komandā, tāpēc startēja distanču slēpošanā sprinta un 50 km maratona distancēs. Pēc Turīnas olimpiādes O.Maļuhins beidza aktīvā sporta karjeru un pievērsās trenera darbam, tomēr mēģināja atgriezties, lai iekļūtu Latvijas izlasē startam 2010. gada Vankūveras olimpiādē, bet viņam atkal neizdevās izpildīt kvalifikācijas kritērijus.
O.Maļuhinam sportista karjerā sakrājusies milzīga pieredze un atziņu kalni, kurus viņš sola aprakstīt arī grāmatā. Vienu gan viņš zina noteikti – sportā ar gribu un veiksmi, un pamatīgu treniņu darbu var sasniegt daudzas uzvaras.
Labākie rezultāti:
1998. gads. Pasaules čempionāts – 11. vieta 12,5 km iedzīšanā;
1997./1998. gads. Pasaules kausa kopvērtējums – 14. vieta;
1999. gads. Pasaules čempionāts – 4. vieta 12,5 km iedzīšanā, 5. vieta 10 km, stafetē 7. vieta 15 km ar kopēju startu, 28. vieta 20 km individuāli;
2000. gads. Pasaules čempionāts – 6. vieta stafetē, 7. vieta 12,5 km iedzīšanā, 15 km ar kopēju startu, 15 vieta 10 km sprintā, 15. vieta 20 km individuāli.
Olimpiskā pieredze:
2002. gads Soltleiksitija – 17.vieta stafetē, 30. vieta 12,5 km iedzīšanā, 46. vieta 10 km sprintā;
1998. gads. Nagano – 6. vieta 10 km sprintā, stafetē;
1994. gads. Lillehammere – 16. vieta stafetē, 40. vieta 20 km individuāli;
1992. gads. Albērvila – 13. vieta 10 km sprintā, 16. vieta stafetē, 69. vieta 20 km individuāli.

2005.gadā sportistam tika piešķirts Daugavpils domes apbalvojums "Goda daugavpilietis".

Dzimis un dzīvojis Daugavpilī.

1. Jonāne Egita Terēze. Oļegs Maļuhins daugavpiliešus vedīs uz Eiropas Kausa izcīņu : [par Daugavpils jaunatnes biatlona izlases treneri, sportistu, uzņēmēju Oļegu Maļuhinu : sakarā ar jauniešu izlases braucienu uz treniņnometni Somijā] / Egita Terēze Jonāne ; tekstā stāsta Oļegs Maļuhins // Latgales Laiks. - ISSN 14079208. - Nr.88 (2007, 13.nov.), 11.lpp.

Literatūras saraksts par Oļega Maļuhina darbību LCB e-katalogā

Oļega Maļuhina sporta biogrāfija