Родился в семье работников нефтедобывающей отрасли.
Окончил Уфимский нефтяной институт (1970).
1970 — 1978 гг. — в производственном объединении «Томскнефть» Миннефтепрома, от оператора до главного инженера нефтяного газодобывающего управления (НГДУ) «Васюганнефть».
1980 — 1986 гг. — на партийной работе: секретарь парткома НГДУ "Стрежевойнефть", второй секретарь Стрежевого ГК КПСС Томской области.
1986 — 1990 гг. — продолжение карьеры в Миннефтепроме: заместитель начальника по экономике НГДУ "Стрежевойнефть" производственного объединения "Томскнефть", главный инженер, начальник НГДУ "Приобнефть" производственного объединения "Нижневартовскнефтегаз".
1990 — 1993 гг. — директор по добыче нефти и газа совместного предприятия «Вьетсовпетро» (г. Вунг Тау, Республика Вьетнам).
1993 — 1997 гг. — первый заместитель генерального директора АО «Томскнефть» (г. Стрежевой).
В 1997 г. — первый вице-президент Восточной нефтяной компании (г. Томск).
1997 — 1998 гг. — депутат Государственной Думы Томской области второго созыва.
1998 — 1999 гг. — первый заместитель министра топлива и энергетики России.
1999 — 2000 гг. — министр топлива и энергетики России.
2000 — назначен заместителем министра иностранных дел и спецпредставителем президента РФ по вопросам урегулирования статуса Каспийского моря.
С 2003 г. имеет ранг Чрезвычайного и Полномочного Посла.
1 сентября 2004 — 11 января 2008 — посол РФ в Латвии. «Главное, о чем мне сказали перед отъездом в Ригу, что у России с Латвией все очень плохо, а единственное хорошее – это резиденция посла».
Во время работы в Латвии Калюжный подвергался публичной критике со стороны своих бывших подчинённых, третьего секретаря Посольства России в Латвии Владимира Симиндея и третьего секретаря Посольства России в Латвии Дмитрия Ермолаева
Член КПСС с 1970 г. Член Российской политической партии «Единая Россия» с 2001 г. Полковник запаса.
Председатель Наблюдательного совета фонда "Национальный нефтяной институт".
Хобби: теннис, футбол, баскетбол. Владеет английским языком. Женат. Имеет двух сыновей — Михаила и Павла, совладельцев латвийской фирмы «Terminala serviss».