1918년 러시아제국 헤르손 현 알렉산드리야 군 바실리예프카 마을 목수 가정에서 태어났으며 농촌청년학교 졸업 후 크레멘추크 의과 기술학교 입학, 1939년 폴타바 사범대학을 우수한 성적으로 졸업했다. 키로보그라드 현 오누프리예프 구 시골학교에서 우크라이나어와 문학 교사로 활동했다.

제2차 대전 참전했다. 1941년 7월 적군(赤軍) 입대, 청년 정치부 지도원으로 서부전선과 칼리닌 전선에서 전투, 스몰렌스키 전투와 모스크바 근교 전투에 참전했다. 1942년 1월 포탄 파편에 심장 아래 중상을 입었으나 기적적으로 소생하여 우랄 병원에서 퇴원했다. 1942년부터 1944년까지 우드무르츠키 자치공화국의 시골 학교 교장으로 일했다. 고향으로 돌아와 1944년부터 인민교육부 오누프리예프 지역 분과장이 되어 1948년부터 죽을 때까지 우크라이나 키로보그라드 현 오누프리예프 구 파블리시 마을 중등학교 교장으로 일했다. 1955년 「교장은 교육과정의 조직자」라는 주제로 칸디다트 학위(준박사. 한국이나 서구의 박사학위에 해당)를 수여받았다.

수호믈린스키는 휴머니즘 원칙, 아동 인격의 높은 가치를 인정하는 원칙에 바탕을 둔 독창적인 교육체계를 만들었다. 교육 과정과 교사 및 학생 집단의 창조적 활동은 이러한 가치를 지향하지 않으면 안 된다. 수호믈린스키는 공산주의 교육에 대해, 당의 명령을 고분고분 수행하는 사람들을 만드는 것이 아니라 「사고하는 인격들」을 형성하는 과정으로 이해했다. 수호믈린스키는 ‘즐거운 노동으로서의 교육’이라는 체계를 만들었다. 학생들의 세계관 형성에 많은 관심을 기울였으며, 교육에서 교사의 언어, 서술의 예술적 문체, 아동과 함께 옛날이야기와 예술 작품을 만드는 작업에 중요한 몫을 할당했다. 수호믈린스키는 「미 교육」을 위한 복합적인 미학 프로그램을 만들었다. 이런 교육체계는 권위적인 교육과 대립했으며, 공식적인 교육계로부터 「추상적 휴머니즘」이라는 비판을 받았다. 쑤호믈린스키의 사상은 「공산주의 교육에 관한 에세이」(1967)와 다른 저서에 나타난다. 그의 사상은 많은 학교들에서 구현되었으며, V.A. 수호믈린스키 국제협회와 국제 수호믈린스키 연구협회, 수호믈린스끼 교육박물관(파블리시 학교 소재. 1975년 건립)이 만들어졌다. 수호믈린스키는 청소년 교육을 다룬 30권 가량의 저서와 500편 이상의 논문을 썼다. 그의 삶은 아동과 인격의 교육 그 자체다. 아이들에게 덕성을 가르치고 그들을 시민으로 교육시켰다.

수호믈린스키는 소련 교육학 아카데미 명예회원(1968), 교육학 아카데미 후보(1955), 우크라이나공화국 공로교사(1958), 사회주의노동영웅(1968) 이다. 1970년 우크라이나 공화국 키로보그라드 현 오누프리예프 구 파블리시 마을에서 세상을 떠났다.