Se había desempeñado como secretario privado del ex gobernador José Jorge Alperovich, durante los 12 años de gestión al frente del Poder Ejecutivo. 

Hace pocos días, el 8 de enero, Kaleñuk había acompañado a Alperovich durante una visita a Alderetes.

Kaleñuk era misionero y fue comandante de Gendarmería Nacional en Tucumán.

Fue acusado por la desaparición de mercadería secuestrada en Gendarmería Nacional durante su gestión. También fue acusado de modificar el escenario de un accidente (entre su auto y dos motos) para impedir la ejecución de las peritaciones judiciales.

En abril de 2000, Kaleñuk, que había estado prófugo durante casi un mes, se presentó en los Tribunales para dar su versión en el caso de las encomiendas extraviadas. Por esta pesquisa en el Juzgado Federal N° 2, el funcionario alperovichista cumplió cuatro meses de prisión preventiva.

En el transcurso de la instrucción, el ex fiscal federal N° 1, Emilio Ferrer (se jubiló en 2010), consideró acreditada la existencia de una asociación ilícita entre Kaleñuk y su segundo en Gendarmería, Edgardo Franco, para sustraer 1.723 cajas de mercadería secuestradas en los puestos de Molle Yaco y La Florida -so pretexto de contrabando- sobre todo a empresas de transporte (como La Sevillanita, La Veloz del Norte, El Rápido Internacional, etcétera) con la ayuda de subordinados y civiles. Finalmente Kaleñuk fue sobreseído en 2012.

Kaleñuk además fue sindicado por Alberto Lebbos como uno de los encubridores del crimen de su hija Paulina. 

Un hijo de Kaleñuk fue mencionado junto a un hijo de Alperovich en la causa por el homicidio de Paulina.