Successfully complete the "No Russian" mission under any difficulty setting. Select it again from the mission menu, and choose the Veteran difficulty setting. After the level begins, pause game play. You will get an option to skip the mission due to its content. Choose to do so, and you will be given credit for completing it under the Veteran difficulty setting.