Tuy là một tân tòng theo đạo, anh Âu-gút-ti-nô Mới đã biểu lộ đức tin kiên cường, không thua kém gì những Kitô hữu vững tin nhất.
Âu-gút-ti-nô Nguyễn Văn Mới sinh năm 1806, tại làng Bồ Trang, tỉnh Thái Bình, trong một gia đình nông dân ngoại giáo. Đến tuổi trưởng thành, anh đến làng Đức Trai, xứ Kẻ Nốt (Bắc Ninh) để làm mướn. Tiếp xúc với giáo hữu ở đây, càng ngày anh càng thấy mến đạo và anh xin theo học giáo lý. Năm 31 tuổi, anh được cha rửa tội và được đặt tên thánh bổn mạng là Âu-gút-ti-nô.
Mấy năm sau, cha Tự cũng chủ sự thành hôn cho anh với một thiếu nữ trong xứ. Theo các lời chứng của các hộ phong thánh, Âu-gút-ti-nô Mới sống rất tốt, đặc biệt đọc kinh Mân Côi mỗi tối. Dù có ngày lao động vất vả đến mãi khuya mới về, anh cũng không quên đọc kinh Mân Côi kính Đức Mẹ.
Ngày 29/6/1838, khi quân lính bao vây làng Kẻ Mốt và bắt cha Tự, họ buộc toàn dân phải ra đình điểm danh, rồi bước qua Thập Gía. Một số tín hữu nhanh chân lẩn tránh được, một số nhát gan thực hiện yêu cầu của quan lính. Các anh Mới, Vinh và Đệ, cương quyết không chịu đạp lên Thập Gía, nên bị bắt và áp giải về chung với cha Tự. Ông trùm Cảnh và hai thầy Uý và Mậu cũng bị bắt và giam tại Bắc Ninh.