Из книги Давида Рудмана «САМозащита Без Оружия. От Виктора Спиридонова до Владимира Путина»: Я много слышал о нём, а видел только в финале Чемпионата СССР в Перми в 1965 году. Мы попали в одну подгруппу. Это был мой первый Чемпионат страны, и я, понимая, что мне многому ещё надо учиться, принял решение, бороться только в стойке. У Наталенко выиграть было практически невозможно. Он уже был 2-кратным Чемпионом СССР, членом сборной команды страны. Боролся в прямой стойке, стоял ровно и крепко, хорошо работая руками. Прекрасно выполнял подсечки, подножки, броски через голову с упором ноги в живот, неплохо защищался в борьбе лежа. В схватке со мной он применил переднюю подножку, подловив меня на краю ковра. Мои ноги взлетели вверх. Пришлось перекрутиться вперед в направлении броска, чтобы не упасть на «чисто». Валера победил по очкам. Полуфинальные встречи мы оба выиграли и вышли в финал, чтобы в поединке за золото встретиться вновь. На этот раз я совершенно изменил план поединка, построив его только в борьбе лежа. Болевой мне сделать не удалось, но встречу я выиграл, с незначительным преимуществом. Последующие три года тренировок я потратил на то, чтобы победить Наталенко. На тренировках я подбирал похожих самбистов, может быть, даже из более тяжелых весовых категорий, только чтобы они могли смоделировать Валерия. В 1968 году в финале Чемпионата СССР в Липецке мы опять встретились с Валерой. Очень упорная была схватка. До последней минуты с небольшим преимуществом лидировал Наталенко, и только за 20 секунд до конца 10-минутной встречи мне каким-то чудом удалось сделать бросок и перейти на болевой приём. Счастью моему не было предела. Выиграть у самого Наталенко! Такое мог себе позволить не каждый.
