Năm 1843, Dostoievsky tốt nghiệp trường Cao đẳng và được bổ về phục vụ ở Vụ Kỹ thuật Peterburg. Nhân dịp nhà văn Balzac sang thăm Peterburg vào tháng 7 năm 1843, Dostoievsky dịch tiểu thuyết Eugenie Grandetra tiếng Nga. Quá trình dịch tác phẩm này đã giúp nhà văn tích luỹ được một vốn kinh nghiệm quý báu. Cuốn sách của Balzac có ảnh hưởng lớn đến việc hình thành phong cách Dostoievsky trong giai đoạn đầu sáng tác.
Cuối năm 1844, Dostoievsky xin giải ngũ để dành trọn cuộc đời cho sáng tác văn chương. Giữa năm 1845, Dostoievsky hoàn tất việc sửa chữa đến lần thứ ba bản thảo tiểu thuyết đầu tay Những người nghèo và đưa cho người bạn văn đã từng học với ông ở trường Cao đẳng là Dmitri Grigorovich đọc và góp ý. Đêm hôm đó, Grigorovich cùng với nhà thơ trẻ Nikolai Nekrasov dự định chi “lật vài trang bàn thào” rồi đi ngủ. Nhưng hai nhà văn trẻ đã không dứt được ra khỏi trang tiểu thuyết cua Dostoievsky mà đọc tới gần sáng, rồi cả hai hào hứng chạy tói nhà Dostoievsky chia sẻ cảm xúc tràn ngập trong lòng họ.
Sáng hôm sau, hai người bạn văn đem bản thảo tới cho nhà phê bình danh tiếng V. Belinsky và tuyên bổ: “Một Gogol mới xuất hiện!”. Belinsky cười và nói đùa “Chỗ các anh thì Gogol mọc như nấm!”, nhưng cũng nhận lấy bản thảo. Đọc xong, nhà phê bình ngay lập tức cho mời Dostoievsky tới và vui mừng tuyên bố với nhà văn trẻ: “Chính anh có hiểu là anh đã viết nên một tác phẩm thế nào không? Bằng cảm nhận trực tiếp, như một nghệ sĩ, anh đã có thể viết ra một tác phẩm như thế, nhưng anh có ý thức được toàn bộ cái sự thật khủng khiếp mà anh đã chỉ ra cho chúng tôi không? Không thể nào, anh, với hai mươi tuổi đầu, đã có thể hiểu hết được điều đó… Là một nghệ sĩ, anh đã được sự thật mở rộng cánh cửa và ban cho tài năng, anh hãy biết quý trọng tài năng đó và trung thành với nó, anh sẽ trở thành một nhà văn vĩ đại!”. Dostoievsky ghi nhớ giây phút chính thức bước vào làng văn ấy như “giây phút kì diệu nhất” của cuộc đời mình.
Trong thời gian gần gũi với Belinsky, Dostoievsky chịu ảnh hưởng không nhỏ của tư tưởng cách mạng dân chủ. Tuy vậy, niềm tin tôn giáo của nhà văn mâu thuẫn nặng nề với hệ tư tưởng vô thần của nhà phê bình. Đó là một trong những nguyên nhân quan trọng chia rẽ nhà văn với nhà phê bình về sau này.
