Odnoklassniki fue creada en marzo 2006 por Popkov Albert. En principio fue puro hobby, pero al ver que en noviembre del mismo año ya había más de 1,5 millón de usuarios registrados decidió establecer una empresa.
En julio 2007 el auditorio de la red se duplico (+ de 4 mln) y en el agosto del 2008 se registro el usuario 20 millonésimo. En el año 2009 portal Odnoklassniki ocupo quinto puesto por abarcamiento del auditorio entre 14-55 años en Internet ruso.
En 2010 llegaron a 45mln. Éste mismo año TNS Web Index confirmó que el 56% de los usuarios de la red tienen entre 24 y 44 años, el 19% son directivos y un 28% – profesionales. En el mismo año Odnoklassniki lanzó primeros juegos y video chat en versión Beta.
Según propio portal Odnoklassniki, en el año 2011 ya tenían más de 100 millones de usuarios registrados.
