Заслуженный изобретатель РФ Награжден грамотой от руководителя Пограничной службы ФСБ России - генерала армии В.Е. Проничева. Награжден благодарственным письмом от Министра по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий РФ - С.К. Шойгу. В 2014 г. Куделькину В.А. за многолетнюю плодотворную изобретательскую деятельность было присвоено почетное звание «Заслуженный изобретатель РФ». Награжден грамотой от заместителя руководителя Научно-технической службы, начальника Центра защиты информации и специальной связи ФСБ России – О.В. Скрябина