Urodził się w Kraju Stawropolskim na obszarze Rosyjskiej FSRR w Związku Radzieckim. Pierwotnie posiadał obywatelstwo radzieckie. Po rozpadzie ZSRR w 1993 przerwał studia w Instytucie Sztuki we Władywostoku, przeniósł się do Kazachstanu, gdzie podjął służbę wojskową w Ałma-Acie i pracę w miejscowym klubie CSKA. Przyjął obywatelstwo kazachskie, z którego zrezygnował w 2012. W tym samym roku, po odejściu ze służby w wojsku kazachskim, opuścił Kazachstan, po czym w 2013 przyjął obywatelstwo rosyjskie i przeniósł się do Riazania. W 2014 podjął starania o przyznanie obywatelstwa polskiego, akt nadania wręczono mu 12 lutego 2015.
W 2014 podjął współpracę z biurem mówców Celebrity Speakers Associates.
Jest po raz piąty żonaty. Ma ośmioro dzieci. Zamieszkał we włoskim Nembro.
Mistrz sportu klasy międzynarodowej, wielokrotny zwycięzca mistrzostw WNP, Kazachstanu i Kirgistanu w kategorii wysokościowych, technicznych i zimowych wejść w górach. W latach 1998–2001 był wybierany najlepszym alpinistą w Kazachstanie, a w latach 1997–1999 wygrał zawody na szybkość rozgrywane na Szczycie Amangeldiego (kaz. Амангелді шыңы, 4000 m). W 1999 w ciągu 42 dni zdobył wszystkie pięć szczytów wymaganych dla uzyskania tytułu Śnieżnej Pantery, wspinając się razem z Simone Moro (zdobył tylko cztery z pięciu szczytów), Mario Curnisem i Andriejem Mołotowem. Jego partnerem wspinaczkowym był także Siergiej Samojłow.
Został pierwszym wspinaczem z WNP, który w latach 2000–2009 jako piętnasty człowiek w historii zdobył wszystkie 14 ośmiotysięczników świata – tak zwaną Koronę Himalajów i Karakorum – i jako ósmy na świecie dokonał tego bez użycia butli tlenowych. Łącznie wykonał 21 wejść na ośmiotysięczniki. Oprócz tego zdobył 10 szczytów siedmiotysięcznych i ma w swoim dorobku 34 wejścia solowe.
Do jego największych osiągnięć należą pierwsze wejścia zimowe na dwa ośmiotysięczniki: Makalu 9 lutego 2009 z Simone Moro, Gaszerbrum II 2 lutego 2011 z Moro i Amerykaninem Cory Richardsem, a także wytyczenie nowej drogi (wejście w stylu alpejskim; w parze z Borysem Dedeszką) w 2009 na Czo Oju.
27 stycznia 2018 Denis Urubko, wspólnie z Adamem Bieleckim, Piotrem Tomalą i Jarosławem Botorem, przerwał zimową wyprawę na K2 i wziął udział w akcji ratowniczej na Nanga Parbat, której celem była pomoc schodzącym ze szczytu Élisabeth Revol i Tomaszowi Mackiewiczowi. Bielecki i Urubko, wspinając się w godzinach nocnych, dotarli do Revol i sprowadzili ją do obozu, a następnie z pomocą Botora i Tomali niżej do helikoptera (dojście do Mackiewicza, z uwagi na ekstremalne warunki pogodowe, nie było możliwe). Akcja ratunkowa odbiła się szerokim echem w polskich i zagranicznych mediach i została doceniona za bohaterstwo uczestników.
9 lutego 2009 – Makalu, pierwsze zimowe wejście (wraz z Simone Moro)
11 maja 2009 – Czo Oju, nowa droga, styl alpejski (wraz z Borysem Dedeszką)
16 maja 2010 – Lhotse, nowa droga, solo
2 lutego 2011 – Gaszerbrum II, pierwsze zimowe wejście (wraz z Simone Moro i Cory Richards)
19 maja 2014 – Kanczendzonga, od strony północnej, kierownik wyprawy międzynarodowej
18 lipca 2019 – Gaszerbrum II, bez tlenu, droga normalna
1 sierpnia 2019 – Gaszerbrum II, nowa droga, bez tlenu, solo
19 lipca 2022 – Broad Peak, bez tlenu, droga normalna, solo
23 lipca 2022 – Gaszerbrum II, bez tlenu, droga normalna, solo
29 lipca 2022 – K2, bez tlenu, droga normalna, solo
Rekordy
1999 rok, grudzień– rekordowy czas (1 godzina 15 min 42 sekundy) w corocznych biegach na Szczyt Amangeldiego, dedykowanych pamięci Anatolija Bukriejewa, w okolicach Ałmaty
2000 rok, sierpień – w ramach I Międzynarodowego Górskiego Festiwalu „Chan Tengri 2000” dwukrotnie był na szczycie, za drugim razem – podczas zawodów wejścia na czas od bazy na wysokości (4000 m) do szczytu(7010 m) – pokonał w czasie 7 godzin 40 min
2001 rok, 21 sierpnia– wszedł na czas w Karakorum na ośmiotysięcznik Gaszerbrum II od obozu pierwszego (5800 m) do szczytu (8035 m) w czasie 7 godzin 30 min (pobił rekord Anatolija Bukriejewa z 1997 roku o 2 godziny)
2006 rok, 14 września– ustanowił rekord w corocznych biegach na najwyższy szczyt Europy, Elbrus. Odcinek od Azau (początek wyciągu 2400m) do zachodniego szczytu (5642 m) (kategoria „ekstremalna”) pokonał w czasie 3 godziny 55 min 58 sekund. Został nakręcony film o tych zawodach i rekordzie Urubki. Dopiero po czterech latach rekord ten pobił Andrzej Bargiel.
2009 rok, 11 maja – wszedł na Czo Oju i tym samym został pierwszym alpinistą byłego ZSRR, który wszedł na wszystkie 14 ośmiotysięczników. Dokonał tego w przeciągu 9 lat.
Praca społeczna
2001–2012 – trener młodzieżowej sekcji alpinistycznej w Ałmaty
2005–2010 – prezes Federacji Alpinizmu i Wspinaczki w Ałmaty
marzec 2010 – wiceprezes Federacji Alpnizmu i Wspinaczki Republiki Kazachstan, przewodniczący komisji ds. alpinizmu
październik 2010 – przewodniczący jury konkursu „Złoty Czekan Azji 2010” Seul, Korea Płd.
listopad 2012 – członek jury konkursu „Złoty Czekan Azji 2012”