Ngày 28 tháng 8 năm 1945, theo đề nghị của Chủ tịch Hồ Chí Minh, Ủy ban Dân tộc giải phóng Việt Nam do Đại hội đại biểu quốc dân họp tại Tân Trào (Tuyên Quang) bầu ra đã được chuyển thành Chính phủ lâm thời của nước Việt Nam Dân chủ cộng hòa gồm 13 bộ. Trong thành phần Chính phủ lâm thời có Bộ Nội vụ, thực hiện nhiệm vụ xây dựng bộ máy Nhà nước, bảo vệ chính quyền cách mạng. Ngày 28 tháng 8 năm 1945 trở thành ngày truyền thống của ngành nội vụ (ngành tổ chức Nhà nước).

Dưới sự chỉ đạo trực tiếp của Chủ tịch Hồ Chí Minh, Bộ Nội vụ đã tham mưu và chuẩn bị nhiều văn bản, sắc lệnh, nghị định về xây dựng bộ máy Nhà nước để Chính phủ ban hành như các sắc lệnh về Tổng tuyển cử bầu cử Quốc hội, soạn thảo Hiến pháp đầu tiên, tổ chức bộ máy chính quyền địa phương, xây dựng đội ngũ công chức cách mạng... Những kết quả đạt được trong công tác xây dựng chính quyền thời kỳ này đã góp phần tạo cơ sở vững chắc cho sự phát triển của chính quyền dân chủ nhân dân trong các giai đoạn sau này.

Sau chiến thắng lịch sử Điện Biên Phủ (7/5/1954), cán bộ, công chức ngành tổ chức Nhà nước đã nhanh chóng bắt tay xây dựng bộ máy chính quyền, tổ chức tiếp quản các vùng mới được giải phóng; đẩy mạnh công tác xây dựng chế độ tiền lương, điều chỉnh biên chế, tiếp tục kiện toàn bộ máy chính quyền địa phương. Sau chiến thắng 30/4/1975 giải phóng hoàn toàn miền Nam, thống nhất đất nước, Ban Tổ chức Chính phủ đã làm tốt công tác tham mưu cho Đảng, Chính phủ về tổ chức bộ máy, công chức, công vụ của Nhà nước thống nhất, góp phần đẩy nhanh quá trình hàn gắn, khôi phục và phát triển đất nước sau chiến tranh, ổn định đời sống xã hội, đưa cả nước tiến lên chủ nghĩa xã hội.

Ngày 5 tháng 8 năm 2002, Quốc hội khóa XI quyết định cơ cấu Chính phủ nhiệm kỳ mới. Ban tổ chức cán bộ Chính phủ được Quốc hội đổi tên thành Bộ Nội vụ. Ngày 17 tháng 4 năm 2008, Chính phủ ban hành Nghị định số 48 quy định chức năng, nhiệm vụ, quyền hạn, và cơ cấu tổ chức của Bộ Nội vụ. Theo đó, Bộ Nội vụ là cơ quan của Chính phủ, thực hiện chức năng quản lý Nhà nước về các ngành, lĩnh vực: tổ chức hành chính, sự nghiệp nhà nước; chính quyền địa phương, tổ chức phi chính phủ; thi đua, khen thưởng; tôn giáo; cơ yếu; văn thư, lưu trữ Nhà nước và quản lý nhà nước đối với các dịch vụ công thuộc lĩnh vực quản lý của Bộ theo quy định của pháp luật.

Cùng với cả nước, thực hiện lời kêu gọi toàn dân đứng lên khởi nghĩa giành chính quyền, ngày 22 tháng 8 năm 1945, Đảng bộ tỉnh Yên Bái đã lãnh đạo nhân dân đánh đổ phát xít Nhật, giành chính quyền, Ủy ban cách mạng lâm thời Yên Bái đã được thành lập do đồng chí Ngô Minh Loan làm Chủ tịch, đồng chí Nguyễn Phúc làm Phó chủ tịch đã ra mắt nhân dân. Ủy ban cách mạng lâm thời tỉnh Yên Bái đã củng cố chính quyền cách mạng, xây dựng lực lượng vũ trang, tổ chức cho nhân dân tăng gia sản xuất, chuẩn bị mọi mặt cho cuộc kháng chiến chống thực dân Pháp.

Chín năm kháng chiến chống thực dân Pháp xâm lược, dưới dự lãnh đạo  của Đảng mà trực tiếp là Tỉnh ủy, Ủy ban hành chính kháng chiến tỉnh Yên Bái, ngành tổ chức Nhà nước tỉnh Yên Bái đã thực hiện tốt việc xây dựng, củng cố chính quyền cơ sở, góp phần cùng lực lượng vũ trang đập tan mọi âm mưu, hành động xâm lược của kẻ thù. Năm 1954, miền Bắc hoàn toàn giải phóng, ngành tổ chức Nhà nước Yên Bái từ bộ phận nằm trong Văn phòng Ủy ban hành chính tỉnh được tách ra thành cơ quan độc lập với tên gọi: Ban Tổ chức dân chính, được tổ chức thành 3 khối là hành chính, công tác tổ chức và chính sách, do đồng chí Lê Văn Tiềm - Ủy viên Ủy ban hành chính tỉnh làm Trưởng ban.

Thực hiện chức năng nhiệm vụ theo quy định của Bộ Nội vụ, trong giai đoạn này, ngành tổ chức Nhà nước Yên Bái tham mưu giúp cấp ủy Đảng, ủy ban hành chính các cấp nghiên cứu, sắp xếp tổ chức bộ máy, củng cố hệ thống chính quyền các cấp, quản lý biên chế các cơ quan nhà nước thuộc tỉnh, quản lý việc tuyển dụng và giải quyết chính sách cho cán bộ, tổ chức đào tạo, bồi dưỡng nâng cao trình độ cán bộ, công chức, trình Chính phủ thành lập, phân chia các đơn vị hành chính trong tỉnh, thực hiện thành công các cuộc bầu cử đại biểu hội đồng nhân dân 3 cấp và các cuộc bầu cử đại biểu Quốc hội. Thông qua các cuộc bầu cử, chính quyền các cấp được kiện toàn, nâng cao một bước hiệu lực của bộ máy quản lý Nhà nước, tổ chức thực hiện tốt chủ trương của Đảng và pháp luật của Nhà nước.

Ngày 20 tháng 11 năm 2003, Thủ tướng Chính phủ ban hành Quyết định số 248/2003/QĐ - TTg về việc đổi tên Ban Tổ chức chính quyền các tỉnh, thành phố trực thuộc Trung ương thành Sở Nội vụ thuộc ủy ban nhân dân (UBND) tỉnh, thành phố trực thuộc Trung ương. Ngày 17 tháng 12 năm 2003, UBND tỉnh Yên Bái ban hành Quyết định số 648/2003/QĐ - UB về việc đổi tên Ban Tổ chức chính quyền tỉnh Yên Bái thành Sở Nội vụ tỉnh Yên Bái .

Căn cứ Thông tư hướng dẫn số 05/2004/TT - BNV ngày 19/01/2004 của Bộ Nội vụ hướng dẫn chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức cơ quan chuyên môn giúp UBND tỉnh quản lý Nhà nước về công tác nội vụ ở địa phương, UBND tỉnh ban hành Quyết định số 185/2004/QĐ - UB ngày 23 tháng 4 năm 2004 quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở Nội vụ tỉnh Yên Bái là cơ quan chuyên môn giúp UBND tỉnh Yên Bái quản lý Nhà nước về công tác Nội vụ bao gồm: tổ chức bộ máy các cơ quan hành chính, sự nghiệp, tổ chức chính quyền địa phương, địa giới hành chính, cán bộ, công chức, viên chức Nhà nước, cán bộ công chức xã, phường, thị trấn, tổ chức Hội, tổ chức phi chính phủ, các dịch vụ công thuộc phạm vi quản lý của Sở.

Căn cứ Nghị định số 13/2008/NĐ-CP ngày 04/02/2008 Nghị định Chính phủ quy định tổ chức các cơ quan chuyên môn thuộc UBND tỉnh, thành phố trực thuộc Trung ương và Thông tư số 04/TT-BNV ngày 04/6/2008  của Bộ Nội vụ hướng dẫn chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở nội vụ, phòng nội vụ thuộc UBND cấp tỉnh, cấp huyện.

Ngày 10 tháng 4 năm 2008, UBND tỉnh Yên Bái ban hành Quyết định số 555 về việc sáp nhập Ban Thi đua, Khen thưởng và Ban Tôn giáo vào Sở Nội vụ; ngày 18 tháng 7 năm 2008, UBND tỉnh Yên Bái ban hành Quyết định số 1127/QĐ-UB về việc quy định vị trí, chức năng, nhiệm vụ, quyền hạn, cơ cấu tổ chức và biên chế của Sở Nội vụ Yên Bái là cơ quan chuyên môn thuộc UBND tỉnh, có chức năng tham mưu, giúp UBND tỉnh Yên Bái quản lý Nhà nước về công tác Nội vụ bao gồm: tổ chức bộ máy, biên chế các cơ quan hành chính, sự nghiệp nhà nước, cải cách hành chính, chính quyền địa phương, địa giới hành chính, cán bộ, công chức, viên chức Nhà nước, cán bộ công chức xã, phường, thị trấn, tổ chức Hội, tổ chức phi Chính phủ, văn thư, lưu trữ Nhà nước, tôn giáo, thi đua khen thưởng. 

 Tiếp nhận tổ chức bộ máy của Ban Thi đua - Khen thưởng, Ban Tôn giáo theo Nghị định của Chính phủ và Quyết định của UBND tỉnh trong điều kiện còn gặp rất nhiều khó khăn về cơ sở vật chất về tổ chức bộ máy...; sau hai năm thực hiện việc sáp nhập, tập thể cán bộ, công chức Sở Nội vụ đã đoàn kết thống nhất, từng bước tháo gỡ khó khăn xây dựng cơ sở vật chất, sắp xếp kiện toàn tổ chức bộ máy, quy định chức năng nhiệm vụ của các phòng chuyên môn tổ chức triển khai thực hiện nhiệm vụ chuyên môn ngành theo đúng chủ trương, chính sách của Đảng, pháp luật của Nhà nước trên tất cả các lĩnh vực: nội vụ, thi đua - khen thưởng, tôn giáo, văn thư - lưu trữ.

Năm 2010 là năm diễn ra nhiều sự kiện quan trọng của đất nước, tỉnh và ngành: kỷ niệm 80 năm Ngày thành lập Đảng Cộng sản Việt Nam, 1000 năm Thăng Long - Hà Nội, 65 năm Ngày thành lập nước, chuẩn bị đại hội Đảng các cấp, tiến tới Đại hội Đảng toàn quốc lần thứ XI, 120 năm ngày sinh Chủ tịch Hồ Chí Minh, kỷ niệm 65 năm Ngày thành lập Đảng bộ tỉnh, 110 năm Ngày thành lập tỉnh Yên Bái, 65 năm Ngày truyền thống ngành Tổ chức Nhà nước.

Thiết thực lập thành tích chào mừng các sự kiện trọng đại này, Sở Nội vụ đã phát động phong trào thi đua yêu nước, quyết tâm thực hiện và hoàn thành xuất sắc nhiệm vụ trên tất cả các lĩnh vực công tác, trọng tâm thực hiện chức năng tham mưu, giúp UBND tỉnh, sắp xếp tổ chức bộ máy các cơ quan chuyên môn thuộc UBND cấp tỉnh, cấp huyện, quy định chức năng, nhiệm vụ, quyền hạn, cơ cấu tổ chức của các cơ quan theo Nghị định số 13, 14/NĐ-CP ngày 04/02/2008 của Chính phủ, đẩy mạnh cải cách hành chính gắn với thực hiện nhiệm vụ của cơ quan nhằm thực hiện thắng lợi Nghị quyết Hội nghị lần thứ năm Ban chấp hành Trung ương Đảng khóa X về đẩy mạnh cải cách hành chính, nâng cao hiệu lực, hiệu quả quản lý của bộ máy nhà nước.

Quản lý Nhà nước đối với đội ngũ cán bộ, công chức, viên chức Nhà nước, tổ chức triển khai Luật Cán bộ công chức và các nghị định của Chính phủ liên quan đến cán bộ, công chức. Phối hợp các cơ quan, đơn vị xây dựng chức năng, nhiệm vụ, cơ cấu, tổ chức, bộ máy biên chế các sở, ban, ngành; sắp xếp, thành lập, tổ chức lại các cơ quan, đơn vị cấp tỉnh, cấp huyện theo hướng dẫn của cơ quan Nhà nước có thẩm quyền, giao chỉ tiêu biên chế năm 2010, thực hiện dân chủ trong các đơn vị, chỉ đạo thực hiện tốt công tác dân vận chính quyền, triển khai thực hiện tốt kế hoạch đào tạo, bồi dưỡng cho cán bộ, công chức; tổ chức thanh tra, kiểm tra, giải quyết dứt điểm đơn thư, khiếu nại tố cáo, kịp thời phát hiện, ngăn chặn hạn chế tham nhũng, lãng phí của các cơ quan, đơn vị và cán bộ, công chức.

Nắm bắt và giải quyết kịp thời các vấn đề nảy sinh trong công tác tôn giáo, quản lý và thực hiện tốt công tác văn thư - lưu trữ, tham mưu, hướng dẫn các cơ quan đơn vị tổ chức triển khai thực hiện công tác thi đua có chất lượng đảm bảo nguyên tắc tập trung dân chủ, công khai minh bạch, đúng luật, xây dựng kế hoạch phát động phong trào thi đua, tổ chức hội nghị điển hình tiên tiến và Đại hội thi đua yêu nước lần thứ VIII của tỉnh đảm bảo theo kế hoạch.

 Trong  quá trình xây dựng, phát triển và trưởng thành, dưới sự lãnh đạo, chỉ đạo của Bộ Nội vụ, Tỉnh ủy, Hội đồng nhân dân, UBND tỉnh cùng sự phối hợp của các ngành, các cấp chính quyền địa phương và tín nhiệm của nhân dân, ngành tổ chức Nhà nước tỉnh Yên Bái luôn thực hiện tốt đường lối chủ trương, chính sách của Đảng, pháp luật của Nhà nước, tận tuỵ phục vụ Nhà nước, phục vụ nhân dân, ngành được UBND tỉnh tặng cờ “Đơn vị dẫn đầu phong trào thi đua”, Bộ Nội vụ tặng nhiều bằng khen, Chính phủ tặng cờ “Đơn vị dẫn đầu phong trào thi đua”, bằng khen Thủ tướng Chính phủ năm 2000, hoàn thành xuất sắc mọi nhiệm vụ, được Đảng và Nhà nước tặng thưởng Huân chương Lao động hạng Ba năm 2001, Huân chương Lao động hạng Nhì năm 2008. Thành tích đó tạo nên bề dày truyền thống vẻ vang của ngành trong công cuộc xây dựng và bảo vệ Tổ quốc.

Tiếp bước truyền thống vẻ vang đó, ngành tổ chức Nhà nước tỉnh Yên Bái nguyện phấn đấu thực hiện xuất sắc mọi nhiệm vụ được Đảng và Nhà nước giao, xây dựng đội ngũ cán bộ, công chức đáp ứng yêu cầu của quá trình CNH-HĐH đất nước.

Nguyễn Văn Cường - Giám đốc Sở Nội vụ Yên Bái