Ông đã gặp Tổng thống Nga Vladimir Putin tại Điện Kremlin vào tối muộn thứ Sáu sau cuộc diễu binh trên Quảng trường Đỏ kỷ niệm 80 năm chiến thắng Đức Quốc xã.
Ông Fico từng phá vỡ mối quan hệ với EU khi đến thăm Moscow vào cuối năm ngoái, hơn hai năm sau cuộc xung đột Nga - Ukraine.
Nhiều nhà lãnh đạo trên thế giới, gồm Chủ tịch Trung Quốc Tập Cận Bình, đã tham dự, nhưng hầu hết các nhà lãnh đạo phương Tây đều vắng mặt.
Ông Fico, người từng bị ám sát hồi năm ngoái và may mắn sống sót, đã đến sau một hành trình vòng vèo do các thành viên EU cấm máy bay của ông vào không phận của họ.
Các hãng thông tấn Nga trích lời ông Fico nói với Tổng thống Putin: "Là người đứng đầu chính phủ, tôi muốn đảm bảo với ngài rằng tôi có lợi ích trong việc duy trì mối quan hệ thực chất với Liên bang Nga".
Thủ tướng Fico cho biết ông phản đối việc tạo ra bất kỳ "bức màn sắt" mới nào và cam kết sẽ làm mọi thứ để chúng ta có thể bắt tay nhau vượt qua bức màn đó".
Tổng thống Putin cho biết Nga đánh giá cao quyết định tham dự của ông Fico mặc dù có "những trở ngại về mặt hậu cần. Nhưng dù sao thì ngài vẫn ở đây".
Kaja Kallas, nhà ngoại giao hàng đầu của EU, đã chỉ trích việc Fico tham dự các buổi lễ ở Moscow. Thủ tướng Ba Lan Donald Tusk cũng lên tiếng chỉ trích.
Đáp lại, ông Fico cho biết ông đang tri ân những người lính Hồng quân Liên Xô đã giải phóng Slovakia trong chiến tranh. Thủ tướng Fico nói Kallas không có quyền chỉ trích ông, vì việc đối thoại với các nhà lãnh đạo khác là bình thường.
Ông Fico cũng nói với Tổng thống Putin rằng ông đã chuẩn bị sử dụng quyền phủ quyết của quốc gia để phản đối kế hoạch của EU gồm 27 quốc gia nhằm loại bỏ dần việc mua năng lượng từ Nga.
Slovakia và Hungary trước đó đã lên tiếng phản đối kế hoạch này. Thủ tướng Fico mô tả đề xuất này là "tự sát về mặt kinh tế".
