Какой проект вы создали?Это проект Maven?Если это так, вам нужно убедиться, что вы импортируете «как минимум» зависимость Spring-context, например
<dependency>
<groupId>org.springframework</groupId>
<artifactId>spring-context</artifactId>
<version>3.1.0.RELEASE</version>
<scope>runtime</scope>
</dependency>
(или любую другую версию, которую вы хотите использовать)
[EDIT]
Поскольку, как вы говорите, в этом примере вы используете динамический веб-проект -> http://www.vaannila.com/spring/spring-mvc-tutorial-1.html,, вам необходимо физически добавить следующие jar-файлы в папку WEB-INF/lib
antlr-runtime-3.0
commons-logging-1.0.4
org.springframework.asm-3.0.0.M3
org.springframework.beans-3.0.0.M3
org.springframework.context-3.0.0.M3
org.springframework.context.support-3.0.0.M3
org.springframework.core-3.0.0.M3
org.springframework.expression-3.0.0.M3
org.springframework.web-3.0.0.M3
org.springframework.web.servlet-3.0.0.M3
У вас должно быть следующее:
![lib folder](https://i.stack.imgur.com/ddWuF.gif)
Добавление «Spring Project Nature» не добавляет для вас зависимости, а только инструктирует IDE, что этот проект использует Spring.