Iepriekšējais rekorda īpašnieks, kanādietis Džeremijs Voterspūns to sasniedza 2007. gada 8. novembrī Pasaules kausa posmā Soltleiksitijā - 34,03 sekundes. 21 gadu vecais Kuližņikovs Pasaules kausa sacensībās Kalgari aizvadītajā nedēļas nogalē šo distanci veica 34,00 sekundēs un kļuva par pirmo Krievijas ātrslidotāju, kam pieder pasaules rekords. Līdz tam rekordi, ieskaitot 500 metru distanci, piederējuši Padomju Savienības sportistiem.
Tikai diviem rekordiem 500 metru distancē ātrslidošanas vēsturē izdevies noturēties ilgāk par Voterspūna panākumu - 14 gadus - no 1914. gada janvāra līdz 1928. gada februārim - pasaules rekordu noturēja norvēģis Oskars Matiasens, bet 1938. gadā viņa tautieša Hansa Engneštandena rekords - 41,8 sekundes - tika labots pēc 13 gadiem un 11 mēnešiem par 0,1 sekundi, to izdarīja padomju sportists Jevgeņijs Sergejevs.